尔雅计算机操作系统_4期末答案(学习通2023课后作业答案)
87 min read尔雅计算机操作系统_4期末答案(学习通2023课后作业答案)
第一次单元测验
1、尔雅操作系统是计算机操对______进行管理的软件。
A、作系作业软件；
B、统期硬件；
C、末答计算机资源；
D、案学应用程序；
2、习通配置了操作系统的课后机器是一台比原来的物理机器功能更强的计算机，这样的答案计算机只是一台逻辑上的计算机，称为_______计算机。尔雅
A、计算机操并行；
B、作系作业真实；
C、统期虚拟；
D、末答共享；
3、案学_____不是一个操作系统环境。
A、Celeron；
B、Windows CE；
C、Linux；
D、Solaris；
4、____该操作系统的系统响应时间的重要性超过协同资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。
A、分时操作系统；
B、实时操作系统；
C、批处理操作系统；
D、多用户操作系统；
5、允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是______。
A、批处理操作系统；
B、网络操作系统；
C、分时操作系统；
D、分布式操作系统；
6、如果分时系统的时间片一定，那么_____，则响应时间越长。
A、内存越少；
B、内存越多；
C、用户数越少；
D、用户数越多；
7、系统调用是______。
A、用户编写的一个子程序；
B、高级语言中的库程序；
C、操作系统中的一条命令；
D、操作系统向用户程序提供的接口；
8、实时操作系统必须在____内处理来自外部的事件。
A、响应时间；
B、周转时间；
C、规定时间；
D、调度时间；
9、实时系统_________。
A、是依赖人为干预的监督和控制系统；
B、必须既要及时响应、快速处理，又要有高可靠性和安全性；
C、强调系统资源的利用率；
D、实质上是批处理系统和分时系统的结合；
10、用户程序的输入和输出操作实际上由______完成。
A、程序设计语言；
B、编译系统；
C、操作系统；
D、标准库程序；
11、在操作系统中，并发性是指________。
A、若干个时间在不同时刻发生；
B、若干个事件在同一时刻发生；
C、若干个事件在同一时间间隔内发生；
D、若干个时间在不同的时间间隔内发生；
12、若把操作系统看成计算机系统资源的管理者，下面的_____不属于操作系统所管理的资源。
A、程序；
B、主存；
C、CPU；
D、中断；
13、多道程序设计是指______。
A、在实时系统中并发运行多个程序 ；
B、在分布系统中同一时刻运行多个程序；
C、在一台处理机上同一时刻运行多个程序；
D、在一台处理机上并发运行多个程序；
14、提高处理器资源利用率的关键技术是_____。
A、SPOOLing技术；
B、虚拟技术；
C、交换技术；
D、多道程序设计技术；
15、操作系统中采用多道程序设计提高CPU和外部设备的_____。
A、利用率；
B、可靠性；
C、稳定性；
D、兼容性；
16、引入多道程序设计技术的前提条件之一是系统具有______。
A、多个CPU；
B、多个终端；
C、中断功能；
D、分时功能 ；
17、当计算机提供了管态和目态时，_____必须在管态下执行。
A、从内存取数的指令；
B、把运算结果送入内存的指令；
C、算术运算指令；
D、输入/输出指令；
18、当CPU执行操作系统代码时，称处理机处于______。
A、自由态；
B、目态；
C、管态；
D、就绪态；
19、特权指令是指_____。
A、机器指令；
B、其执行可能有损系统的安全性；
C、控制指令；
D、系统管理员可用的指令；
20、计算机系统中判断是否有中断事件发生应该在_____。
A、进程切换时；
B、执行完一条指令后；
C、执行P操作后；
D、由用户态转入核心态时；
第四周：处理器管理（下）
第二次单元测试
1、____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务；
B、静态；
C、动态；
D、短作业；
2、下列进程状态变化中，______变化是不可能发生的。
A、运行—>就绪；
B、运行—>等待；
C、等待—>运行；
D、等待—>就绪；
3、当_____时，进程从运行状态变为就绪状态。
A、进程被调度程序选中；
B、时间片到；
C、等待某一事件；
D、等待的事件发生；
4、进程管理中，当_____，进程从阻塞态变成就绪态。
A、进程被进程调度程序选中；
B、等待一个事件；
C、等待的事件发生；
D、时间片用完；
5、下面对进程的描述中，错误的是____。
A、进程是动态的概念；
B、进程执行需要处理机；
C、进程是有生命周期的；
D、进程是指令的集合；
6、下面所述步骤中，_____不是创建进程所必需的。
A、由调度程序为进程分配CPU；
B、建立一个进程控制块；
C、为进程分配内存；
D、将进程控制块链入就绪队列；
7、多道程序环境下，操作系统分配资源以____为基本单位。
A、程序；
B、指令；
C、进程；
D、线程；
8、下述哪一个选项体现了原语的主要特点_______。
A、并发性；
B、异步性；
C、共享性；
D、不可分割性；
9、关于内核级线程，以下描述不正确的是_______。
A、内核可以将处理器调度直接分配给某个内核级线程；
B、控制权从一个线程传送到另一个线程时不需要用户态-内核态-用户态的模式切换；
C、可以将一个进程的多个线程分派到多个处理器，能够发挥多处理器并行工作的优势；
D、建立和维护线程的数据结构及保存每个线程的入口；
10、一个进程被唤醒意味着____。
A、该进程重新占有了CPU；
B、它的优先权变为最大；
C、其PCB移至等待队列队首；
D、进程变为就绪状态；
11、在引入线程的操作系统中，资源分配的基本单位是____。
A、程序；
B、线程；
C、作业；
D、进程；
12、在下述关于父进程和子进程的叙述中，正确的是_____。
A、父进程创建了子进程，因此父进程执行完了，子进程才能运行；
B、父进程和子进程可以并发执行；
C、撤销子进程时，应该同时撤销父进程；
D、撤销父进程时，应该同时撤销子进程；
13、对进程的管理和控制使用_______。
A、指令；
B、原语；
C、信号量；
D、信箱通信；
14、所谓“可重入”程序是指______。
A、在执行过程中其代码自身会发生变化的程序；
B、无限循环程序；
C、不能够被多个程序同时调用的程序；
D、能够被多个进程共享的程序；
15、原语是______。
A、运行在用户态下的过程；
B、操作系统的内核；
C、可中断的指令序列；
D、不可中断的指令序列；
16、在进程调度算法中，对短进程不利的是_____。
A、短进程优先调度算法；
B、先来先服务算法；
C、高响应比优先算法；
D、多级反馈队列调度算法；
17、一个可共享的程序在执行过程中是不能被修改的，这样的程序代码应该是_____。
A、封闭的代码；
B、可重入代码；
C、可再现代码；
D、可执行代码；
18、在进程管理中，当_____时，进程状态从运行态转换到就绪态。
A、进程被调度程序选中；
B、时间片用完；
C、等待某一事件发生；
D、等待的事件发生；
19、Solaris的多线程的实现方式为______。
A、纯内核级线程；
B、纯用户级多线程；
C、混合式；
D、单线程结构进程；
20、在UNIX系统中运行以下程序，最多可再产生出______进程? main( ){ fork( ); /*←pc(程序计数器)，进程A fork( ); fork( ); }
A、9；
B、7；
C、5；
D、3；
第六周：存储管理（下）
第三次单元测验
1、静态重定位的时机是____。
A、程序编译时；
B、程序链接时；
C、程序装入时；
D、程序运行时；
2、能够装入内存任何位置的代码程序必须是____。
A、可重入的；
B、可定位的；
C、可动态链接的；
D、可静态链接的；
3、在可变式分区管理中，采用内存移动技术的目的是_____。
A、合并空闲区；
B、合并分配区；
C、增加主存容量；
D、便于地址转换；
4、在存储管理中，采用覆盖与交换技术的目的是____。
A、减少程序占用的主存空间；
B、物理上扩充主存容量；
C、提高CPU效率；
D、代码在主存享；
5、在分区存储管理中，下面的____最有可能使得高地址空间变成为大的空闲区。
A、首次适应法；
B、最佳适应法；
C、最坏适应法；
D、循环首次适应法；
6、以下哪种_____存储管理能提供虚存。
A、覆盖；
B、可重定位分区管理；
C、页式；
D、分区方式；
7、在分页式虚存中，分页由_____实现。
A、程序员；
B、编译器；
C、系统调用；
D、操作系统；
8、在虚拟页式存储管理方案中，下面_____完成将页面调入内存的工作。
A、缺页中断处理；
B、页面淘汰过程；
C、工作集模型应用；
D、紧缩技术利用；
9、采用_____不会产生内部碎片。
A、分页式存储管理；
B、分段式存储管理；
C、固定分区式存储管理；
D、段页式；
10、采用________存储管理不会产生外部碎片。
A、分页式；
B、分段式；
C、可变分区；
D、虚拟分段式；
11、一台机器有48位虚地址和32位物理地址，若页长为8KB，如果设计一个反置页表，则有______个页表项。
A、2^16；
B、2^32；
C、2^19；
D、2^35；
12、作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行_____指令。
A、被中断的前一条；
B、被中断的后一条；
C、被中断的；
D、启动时的第一条；
13、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于____。
A、I/O中断；
B、程序中断；
C、访管中断；
D、外中断；
14、通常所说的"存储保护"的基本含义是____。
A、防止存储器硬件受损；
B、防止程序在内存丢失；
C、防止程序间相互越界访问；
D、防止程序被人偷看；
15、LRU置换算法所基于的思想是____。
A、在最近的过去用得少的在最近的将来也用得少；
B、在最近的过去用得多的在最近的将来也用得多；
C、在最近的过去很久未使用的在最近的将来会使用；
D、在最近的过去很久未使用的在最近的将来也不会使用；
16、在下面关于虚拟存储器的叙述中，正确的是____。
A、要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存；
B、要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存；
C、要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存；
D、要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存；
17、虚存的可行性基础是____。
A、程序执行的离散性；
B、程序执行的顺序性；
C、程序执行的局部性；
D、程序执行的并发性；
18、把逻辑地址转变为内存的物理地址的过程称作____。
A、编译；
B、连接；
C、运行；
D、重定位或地址映射；
19、在段页式存储管理系统中其虚拟地址空间是____的。
A、一维；
B、二维；
C、三维；
D、四维；
20、页面替换算法_____有可能会产生Belady异常现象。
A、FIFO；
B、LRU；
C、OPT；
D、Clock；
第八周：设备管理（下）和文件管理（上）
第四次单元测验
1、按____分类可将设备分为块设备和字符设备。
A、从属关系；
B、操作特性；
C、共享属性；
D、信息交换单位；
2、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用____。
A、并行技术；
B、覆盖技术；
C、缓冲技术；
D、虚存技术；
3、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为____。
A、存储设备；
B、系统设备；
C、用户设备；
D、虚拟设备；
4、通道又称I/O处理机，它用于实现____之间的信息传输。
A、内存与外设；
B、CPU与外设；
C、内存与外存；
D、CPU与外存；
5、为了使多个进程能有效地同时处理输入和输出，最好使用____结构的缓冲技术。
A、缓冲池；
B、循环缓冲；
C、单缓冲；
D、双缓冲；
6、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是____。
A、程序轮询；
B、中断方式；
C、DMA方式；
D、无条件存取方式；
7、在中断处理中，输入/输出中断可能是指____：①设备出错，②数据传输结束。
A、①；
B、②；
C、①和②；
D、都不是；
8、在采用SPOOLing技术的系统中，用户的打印结果首先被送到____。
A、磁盘固定区域；
B、内存固定区域；
C、终端；
D、打印机；
9、大多数低速设备都属于____设备。
A、独享；
B、共享；
C、虚拟；
D、SPOOLing；
10、____是直接存取的存储设备。
A、磁盘；
B、磁带；
C、打印机；
D、键盘显示终端；
11、操作系统中的SPOOLing技术，实质是指____转化为共享设备的技术。
A、虚拟设备；
B、独占设备；
C、脱机设备；
D、块设备；
12、在操作系统中，____指的是一种硬件机制。
A、通道技术；
B、缓冲池；
C、SPOOLing技术；
D、内存覆盖技术；
13、在操作系统中，用户程序申请使用I/O设备时，通常采用____。
A、物理设备名；
B、逻辑设备名；
C、虚拟设备名；
D、独占设备名；
14、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是____。
A、独占设备；
B、共享设备；
C、虚拟设备；
D、一般物理设备；
15、___算法是设备分配常用的一种算法。
A、短作业优先；
B、最佳适应；
C、先来先服务；
D、首次适应；
16、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的____。
A、绝对号；
B、相对号；
C、类型号；
D、符号名；
17、通道程序是____。
A、由一系列机器指令组成；
B、由一系列通道指令组成；
C、可以由高级语言编写；
D、就是通道控制器；
18、I/O软件的分层结构中，______负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。
A、用户空间的I/O软件；
B、独立于设备的I/O软件；
C、I/O中断处理程序；
D、设备驱动程序；
19、使用SPOOLing系统的目的是为了提高______的使用效率。
A、操作系统；
B、内存；
C、CPU；
D、I/O设备；
20、下列算法中，用于磁盘移臂调度的是_____。
A、时间片轮转法；
B、LRU算法；
C、最短寻找时间优先算法；
D、优先级高者优先算法；
第九周：设备管理（下）
第五次单元测试
1、Unix系统中，文件的索引结构存放在_________中。
A、超级块；
B、inode节点；
C、目录项；
D、空闲块；
2、操作系统中对文件进行管理的部分叫做____。
A、数据库系统；
B、文件系统；
C、检索系统；
D、数据存储系统；
3、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用____。
A、约定的方法；
B、多级目录；
C、路径；
D、索引；
4、无结构文件的含义是________。
A、变长记录的文件；
B、索引文件；
C、流式文件；
D、索引顺序文件；
5、下列文件中不属于物理文件的是_______。
A、记录式文件；
B、连续文件；
C、链接文件；
D、索引文件；
6、文件系统的主要目的是____。
A、实现对文件的按名存取；
B、实现虚拟存储；
C、提高外存的读写速度；
D、用于存储系统文件；
7、下列文件中属于逻辑结构的文件是____文件。
A、连续文件；
B、系统文件
C、库文件
D、流式文件；
8、文件系统采用多级目录结构后，对于不同用户的文件，其文件名____。
A、应该相同；
B、应该不同；
C、可以相同也可以不同；
D、受系统约束；
9、文件目录的主要作用是________。
A、按名存取；
B、提高速度；
C、节省空间；
D、提高外存利用率；
10、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，______具有直接读写文件任意一个记录的能力，又提高了文件存储空间的利用率。
A、顺序结构；
B、链接结构；
C、Hash结构；
D、索引结构；
11、文件系统用____组织文件。
A、堆栈；
B、指针；
C、目录；
D、路径；
12、文件路径名是指____。
A、文件名和文件扩展名；
B、一系列的目录文件名和该文件的文件名；
C、从根目录到文件所经历的路径中的各符号名的集合；
D、目录文件名和文件名的集合；
13、一个文件的相对路径名是从____开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、当前目录；
B、根目录；
C、多级目录；
D、二级目录；
14、对一个文件的访问，常由____共同限制。
A、用户访问权限和文件属性；
B、用户访问权限和用户优先级；
C、优先级和文件属性；
D、文件属性的口令；
15、存放在磁盘上的文件____。
A、既可随机访问，又可顺序访问；
B、只能随机访问；
C、只能顺序访问；
D、不能随机访问；
16、在文件系统中，位示图可用于____。
A、文件目录的查找；
B、磁盘空间的管理；
C、内存空间的共享；
D、实现文件的保护和保密；
17、常用的文件存取方法有两种：顺序存取和____存取。
A、流式；
B、串联；
C、顺序；
D、随机；
18、Unix系统中，通过_____实现文件系统的按名存取功能。
A、超级块；
B、inode节点；
C、目录项；
D、空闲块；
19、Unix文件系统中，打开文件的系统调用open输入参数包含______。
A、文件描述符；
B、文件名；
C、inode号；
D、inode；
20、Unix文件系统中，打开文件的系统调用open返回值是________。
A、文件描述符（字）；
B、文件名；
C、inode号；
D、inode；
计算机操作系统期末考试
计算机操作系统
1、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为_______计算机。
A、并行
B、真实
C、虚拟
D、共享
2、如果分时系统的时间片一定，那么_____，则响应时间越长
A、内存越少
B、内存越多
C、用户数越少
D、用户数越多
3、实时操作系统必须在______内处理来自外部的事件。
A、响应时间
B、周转时间
C、调度时间
D、规定时间
4、在操作系统中，并发性是指_______。
A、若干个时间在不同时刻发生
B、若干个事件在同一时刻发生
C、若干个事件在同一时间间隔内发生
D、若干个时间在不同的时间间隔内发生
5、提高处理器资源利用率的关键技术是_____。
A、SPOOLing技术
B、虚拟技术
C、交换技术
D、多道程序设计技术
6、当CPU执行操作系统内核代码时，称处理器处于______。
A、自由态
B、目态
C、管态
D、就绪态
7、特权指令是指______。
A、其执行可能有损系统的安全性
B、机器指令
C、控制指令
D、系统管理员可用的指令
8、下面所述步骤中，_____不是创建进程所必需的。
A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列
9、当______时，进程从运行状态变为就绪状态。
A、进程被调度程序选中
B、时间片到
C、等待某一事件
D、等待的事件发生
10、多道程序环境下，操作系统分配资源以___________为基本单位。
A、程序
B、指令
C、进程
D、线程
11、原语是_______。
A、运行在用户态下的过程
B、操作系统的内核
C、可中断的指令序列
D、不可中断的指令序列
12、关于内核级线程，以下描述不正确的是________。
A、内核可以将处理器调度直接分配给某个内核级线程
B、控制权从一个线程传送到另一个线程时不需要用户态-内核态-用户态的模式切换
C、可以将一个进程的多个线程分派到多个处理器，能够发挥多处理器并行工作的优势
D、建立和维护线程的数据结构及保存每个线程的入口
13、在进程调度算法中，对短进程不利的是______。
A、先来先服务算法
B、短进程优先调度算法
C、高响应比优先算法
D、多级反馈队列调度算法
14、在可变式分区管理中，采用内存移动技术的目的是______。
A、合并空闲区
B、合并分配区
C、增加主存容量
D、便于地址转换
15、采用_________存储管理不会产生外部碎片。
A、分页式
B、分段式
C、可变分区
D、虚拟分段式
16、作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行_____指令
A、被中断的前一条
B、被中断的后一条
C、启动时的第一条
D、被中断的
17、通常所说的"存储保护"的基本含义是______。
A、防止存储器硬件受损
B、防止程序在内存丢失
C、防止程序间相互越界访问
D、防止程序被人偷看
18、虚存的可行性基础是_________。
A、程序执行的离散性
B、程序执行的顺序性
C、程序执行的局部性
D、程序执行的并发性
19、通道又称I/O处理机，它用于实现_________之间的信息传输
A、内存与外设
B、CPU与外设
C、内存与外存
D、CPU与外存
20、Unix系统中，文件的索引结构存放在__________中。
A、超级块
B、inode节点
C、目录项
D、空闲块
21、无结构文件的含义是_________。
A、变长记录的文件
B、索引文件
C、索引顺序文件
D、流式文件
22、Unix文件系统中，打开文件的系统create输入参数包含_______。
A、文件描述符
B、文件名
C、inode号
D、inode
23、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程(m￡n)同时进入临界区。 则信号量的初值为_____。
A、m
B、n
C、m-n
D、n-m
24、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N不超过_____时，系统不会死锁。
A、4
B、5
C、6
D、7
25、在Unix文件系统的主存活动inode数据结构中，i_count表示______。
A、不同进程通过同一个系统打开文件表项共享一个文件的情况
B、不同进程通过不同系统打开文件表项共享一个文件的情况
C、相同进程通过不同系统打开文件表项共享一个文件的情况
D、相同进程通过相同系统打开文件表项共享一个文件的情况
计算机操作系统
1、试写出进程映像包括哪些组成部分(不必详述每个组成部分的具体内容)
2、I/O软件的一般分为四层结构，请按照自顶向下的顺序写出四层结构的名称。
3、假设一个可移动磁头的磁盘具有200个磁道，编号为0～199，刚结束了175道的存取，正在处理143道的服务请求，假设系统当前I/O请求队列如下：85，145，90，180，92，150，102，176，132。试问：如果采用电梯调度算法完成上述请求，其存取臂移动的总量是多少？并写出磁头臂移动的序列。
4、请画出或描述出七状态进程模型(含两个挂起状态)及其状态转换图。
5、一台机器有48位虚地址和32位物理地址，若页长为4KB，问如果采用正向页表，一个进程的页表最多有多少个页表项? 如果设计一个反置页表，则有多少个页表项?
6、在UNIX系统中，每个i节点中分别含有12个直接地址的索引和一、二、三级间接索引。假设每个盘块有1024Byte，若每个盘块放256个盘块地址，50MB的文件和100MB的文件分别占用多少直接、一、二、三级间接盘块？（4分）
7、考虑下面的进程集合： 进程 到达时间 处理时间 A 0 2 B 1 8 C 2 2 D 3 8 如果使用先来先服务FCFS调度算法，得到的每个单位时间内的进程执行序列表示为 算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 FCFS A A B B B B B B B B C C D D D D D D D D 参照该FCFS调度算法给出的执行序列的写法，写出如果采用时间片轮转RR(时间片单位q=1, q=4)、多级反馈队列Feedback (反馈Fback, q=1; Fback, q=2i)等4个调度算法，得到进程执行序列，即在如下表格中填入每个单位时间内执行的进程代号。注：在时间片轮转或者多级反馈队列调度时，如果就绪队列都为空，正在运行的进程不被抢占，继续使用下一段时间片。 答： 算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 RR,q=1 RR,q=4 Fback,q=1 Fback,q=2i
8、假设一个进程在磁盘上包含6个虚拟页(0号~5号)，在主存中固定分配给3个页框(frame)，发生如下顺序的页访问： 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 (a) 如果使用LRU 策略，给出相继驻留在这3个帧上的页。计算主存的缺页次数。 (b) 如果使用Clock 策略，重复问题(a)。 【注】答题要求，在页号的右上角标记*表示引用标识位为1，使用à表示指针当前所指向的页框中的页号，在缺页标记一行使用F标记缺页情况，并在____填写缺页次数。 答: LRU算法：缺页次数为_____次。 4 3 2 1 4 3 5 4 3 2 1 5 页框0 页框1 页框2 缺页标记 Clock算法：缺页次数为_____次。 4 3 2 1 4 3 5 4 3 2 1 5 页框0 页框1 页框2 缺页标记
9、设系统中有3种类型的资源（A、B、C）和5个进程（P1、P2、P3、P4、P5），A资源的总量为17，B资源的总量为5，C资源的总量为20。在T0时刻系统状态如下表所示，系统采用银行家算法实施死锁避免策略。 进程 已经分配资源 (Allocation) 最大需求矩阵 (Claim) A B C A B C P1 2 1 2 5 5 9 P2 4 0 2 5 3 6 P3 4 0 5 4 0 11 P4 2 0 4 4 2 5 P5 3 1 4 4 2 4 试问：(1) T0时刻的各资源剩余数量为多少？T0时刻的是否为安全状态? 若是，请给出其中可能的一种安全序列，并依照该序列，写出各资源的回收步骤。 (2) 在T0时刻，如果进程P1继续对ABC三类资源提出请求Request (2, 2, 2)后，系统能否将资源分配给P1进程？给出理由。 答：
10、读者与写者问题(reader-writer problem)。有两组并发进程：读者和写者，共享一个文件F，要求： (1)允许多个读者可同时对文件执行读操作；(2)只允许一个写者往文件中写信息；(3)任一写者在完成写操作之前不允许其他读者或写者工作；(4)写者执行写操作前，应让已有的写者和读者全部退出；(5)且要兼顾写者优先。使用PV操作求解该问题请用信号量与PV操作求解读者与写者问题。
11、桌上有一只盘子，每次只能放入一只水果。爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。使用Hoare管程求解该问题。
学习通计算机操作系统_4
计算机操作系统是指控制计算机硬件和软件资源，合理地组织和管理计算机系统各种资源，以及为用户和其他软件提供服务的程序集合。
本节课程将主要介绍操作系统的进程管理和内存管理。
一、进程管理
进程是指正在执行的一个程序，每个进程都有自己的内存空间、数据栈、程序计数器等。操作系统需要对进程进行管理，包括创建、撤销、调度等。
1. 进程创建
进程创建是指操作系统为一个新进程分配必要的资源，使其能够执行。创建进程需要进行以下几步：
- 为进程分配进程标识符（PID）。
- 为进程分配地址空间。
- 为进程分配资源，如文件描述符、打开文件等。
- 初始化进程控制块（PCB）。
2. 进程撤销
进程撤销是指操作系统终止一个进程的执行，释放该进程所占用的所有资源。撤销进程需要进行以下几步：
- 发送终止信号给进程。
- 释放该进程占用的所有资源。
- 将该进程从进程表中删除。
3. 进程调度
进程调度是指操作系统为多个进程分配CPU时间，使它们按照一定的优先级顺序执行。进程调度需要考虑以下因素：
- 进程的优先级。
- 进程的状态。
- 进程的等待时间。
- 进程所需的CPU时间。
- CPU的利用率。
二、内存管理
内存管理是指操作系统负责管理计算机的内存资源，使其更加高效地利用。内存管理的主要任务包括内存分配和内存保护。
1. 内存分配
内存分配是指操作系统为进程分配所需的内存空间。内存分配的方式有动态分配和静态分配两种。
- 动态分配：进程在运行时，根据其需要动态申请内存。
- 静态分配：操作系统在进程创建时为其分配所需的内存空间。
2. 内存保护
内存保护是指操作系统保护内存区域不被非法访问、修改。内存保护的方式有以下几种：
- 地址保护：禁止进程读写其他进程的内存空间。
- 访问控制：限制进程对内存的访问权限。
- 内存隔离：将进程的地址空间隔离开，避免进程互相干扰。
三、总结
本节课程主要介绍了操作系统的进程管理和内存管理。进程管理是指操作系统控制进程的创建、撤销和调度等，使其能够高效地利用计算机资源。内存管理是指操作系统管理计算机内存资源，包括内存分配和内存保护等。
理解操作系统的进程管理和内存管理非常重要，能够帮助我们更好地理解计算机系统的工作原理，对计算机系统的性能优化和故障排查都有很大的帮助。
学习通计算机操作系统_4
计算机操作系统是指控制计算机硬件和软件资源，合理地组织和管理计算机系统各种资源，以及为用户和其他软件提供服务的程序集合。
本节课程将主要介绍操作系统的进程管理和内存管理。
一、进程管理
进程是指正在执行的一个程序，每个进程都有自己的内存空间、数据栈、程序计数器等。操作系统需要对进程进行管理，包括创建、撤销、调度等。
1. 进程创建
进程创建是指操作系统为一个新进程分配必要的资源，使其能够执行。创建进程需要进行以下几步：
- 为进程分配进程标识符（PID）。
- 为进程分配地址空间。
- 为进程分配资源，如文件描述符、打开文件等。
- 初始化进程控制块（PCB）。
2. 进程撤销
进程撤销是指操作系统终止一个进程的执行，释放该进程所占用的所有资源。撤销进程需要进行以下几步：
- 发送终止信号给进程。
- 释放该进程占用的所有资源。
- 将该进程从进程表中删除。
3. 进程调度
进程调度是指操作系统为多个进程分配CPU时间，使它们按照一定的优先级顺序执行。进程调度需要考虑以下因素：
- 进程的优先级。
- 进程的状态。
- 进程的等待时间。
- 进程所需的CPU时间。
- CPU的利用率。
二、内存管理
内存管理是指操作系统负责管理计算机的内存资源，使其更加高效地利用。内存管理的主要任务包括内存分配和内存保护。
1. 内存分配
内存分配是指操作系统为进程分配所需的内存空间。内存分配的方式有动态分配和静态分配两种。
- 动态分配：进程在运行时，根据其需要动态申请内存。
- 静态分配：操作系统在进程创建时为其分配所需的内存空间。
2. 内存保护
内存保护是指操作系统保护内存区域不被非法访问、修改。内存保护的方式有以下几种：
- 地址保护：禁止进程读写其他进程的内存空间。
- 访问控制：限制进程对内存的访问权限。
- 内存隔离：将进程的地址空间隔离开，避免进程互相干扰。
三、总结
本节课程主要介绍了操作系统的进程管理和内存管理。进程管理是指操作系统控制进程的创建、撤销和调度等，使其能够高效地利用计算机资源。内存管理是指操作系统管理计算机内存资源，包括内存分配和内存保护等。
理解操作系统的进程管理和内存管理非常重要，能够帮助我们更好地理解计算机系统的工作原理，对计算机系统的性能优化和故障排查都有很大的帮助。
