操作系统期末复习题.pdf

单项选择题 1234567891011121314151617181920 CDCBCCBBAABBBDDDDABD BCBDBCDDABAAACDBCBCC BABCBDDCADABCACCAABD 1.操作系统是对（）进行管理的软件。 A.软件B.硬件 C.计算机资源D.应用程序 2.用户在程序设计过程中，若要得到系统功能，必须通过（）。 A.进程调度B.作业调度 C.键盘命令D.系统调用 3.在单 CPU 的多道程序设计系统中，CPU（）。 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.某系统中有 3 个并发进程，都需要同类资源 4 个，则该系统不会发生死锁的最少资源数 是（）。 A.9B.10C.11D.12 9.分区管理要求为每一个作业都分配（）的主存单元。 A.地址连续B.若干地址不连续 C.若干连续的页D.若干不连续的帧 10.在存储管理中，采用覆盖与交换技术的目的是（）。 A.节省主存空间B.物理上扩充主存容量 C.提高 CPU 的效率D.实现主存共享 11.可变分区存储管理系统中，若采用最坏适应分配算法，空闲区表中的空闲区可按（） 顺序排列。 A.长度递增B.长度递减C.地址递增D.地址递减 12.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。 A.约定的方法B.多级目录 C.路径D.索引 13.设备管理程序对设备的管理是借助一些数据结构来进行的，下面不属于设备管理的数据 结构的是（）。 A.DCTB.JCBC.COCTD.CHCT 14.一般在大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器、设备三个 层次来实现，下面的叙述中正确的是（）。 A.控制器可控制通道，设备在通道的控制下工作 B.通道和控制器分别控制设备 C.控制器控制通道和设备工作 D.通道控制控制器，设备在控制器控制下工作 15.在实现了设备独立性的系统中，I/O 进程申请设备是以（）来申请的。 A.虚拟设备名B.独占设备名 C.物理设备名D.逻辑设备名 16.采用多道程序设计后，可能（）。 A.缩短对用户请求的响应时间B.降低了系统资源的利用率 C.缩短了每道程序执行时间D.延长了每道程序执行时间 17.在实时系统中，处理机的分配往往采用（）算法。 A.先来先服务B.非抢占式优先权 C.时间片轮转D.可抢占式优先权 18.每个进程在执行过程中的任一时刻它所处的状态有（）种。 A.1B.2C.3D.4 19.有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用 P 操作后，则这时信号量的值为（）。 A.-1B.0C.1D.n-1 20.磁盘是共享设备，每一时刻（）进程与它交换信息。 A.可有任意多个B.限定 n 个 C.至少有一个D.最多有一个 1. 一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的 A 共享性B不确定性C并发性D机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A JCBB DCBC PCBD FCB 3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分 配分区：1起始地址：17K,，分区长度 9K；2起始地址 54K，分区长度 13K，现有一个分区 被释放，其起始地址为 39K，分区长度为 15K，则系统要 A 合并第一个未分配分区B 合并第二个未分配分区 C 合并第一个及第二个未分配分区D 不合并任何分区 4. 一个进程当前处于等待状态，则 A 它可以被调度而获得处理机B它可能变成就绪状态，也可能直接获得处理机 C它永远不会被执行D 当 I/O 完成后，它将变成就绪状态 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. 通道又被称为 I/O 处理器，它用于实现下面什么之间的信息传输。 A 主存与外设B CPU 与外设 C 外设与外设D CPU 与辅存 13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV 操作管理 时信号量 S 的可能取值是 A 1,0,-1,-2B 2,0,-1,-2 C 1,0,-1D 3,2,1,0 14. 设有 10 个同类资源可供四个进程共享，资源分配情况如表： 进程已占用资源数最大需求数 P115 P225 P346 P414 目前剩余资源数为 2。当进程 P1，P2，P3，P4 又都相继提出申请要求，为使系统不致 死锁，应先满足哪个进程的要求。 A P1B P2C P3D P4 15. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。 A实时B批处理C分时D分布式 16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。 A变址B上、下限C段长D基址 17产生系统死锁的原因可能是 A 进程释放资源B 一个进程进入死循环 C 多个进程竞争资源出现了循环等待D 多个进程竞争共享型设备 18. 文件系统采用多级目录结构可以 A 节省存储空间B 解决命名冲突 C 缩短文件传送时间D 减少系统开销 19对于记录型信号量，在执行一次 P 操作时，信号量的值应当 A 不变B 加 1C 减 1D加指定数值 20设主存的容量为 128MB，辅存的容量为 256MB，计算机的地址线 24 位，则虚存的最大 容量是 A 128MBB8MB+128MBC 16MBD 24MB 1. 计算机系统由（）组成。 A. 硬件系统和主存储器B. 硬件系统和软件系统 C. 软件系统和操作系统D. 主机和外围设备 2. 能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是（）。 A. 分布式操作系统B. 网络操作系统 C. 多处理器操作系统D. 嵌入式操作系统 3. 在设计实时系统时，首先应该考虑系统的（）。 A. 可靠性和灵活性B. 实时性和可靠性 C. 方便性和灵活性D. 多路性和确定性 4. CPU 可以直接存取（）中的信息。 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. 该进程重新占有了 CPU B. 进程的状态变为就绪态 C. 该进程的优先级变为最高 D. 其 PCB 移至就绪队列的队首 13.下列哪种方法不能实现进程之间的通信？（）。 A. 共享文件B. 数据库 C. 全局变量D. 共享内存 14.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者 建立某个条件后再向前执行，这种制约合作伙伴关系被称为进程的（）。 A. 同步B. 互斥 C. 执行D. 调度 15.死锁的预防是根据（）而采取措施实现的。 A. 配置足够的系统资源 B. 使进程推进的顺序合理 C. 破坏死锁的 4 个必要条件之一 D. 防止系统进入不安全状态 16.下列关于管程的叙述中，错误的是（）。 A. 管程是进程同步工具，解决信号量机制大量同步操作分散的问题 B. 管程每次只允许一个进程进入管程 C. 管程中的 signal 操作的作用与信号量机制中 V 操作的作用相同 D. 管程是被进程调用的，是语法范围，无法创建和撤销 17.在可变分区管理中，采用紧凑技术的目的是（）。 A. 合并空闲区B. 缩短访问周期 C. 增加主存容量D. 加速地址转换 18.快表在计算机系统中用于（）。 A. 地址变换B. 与主存交换信息 C. 存储文件信息D. 存储通道程序 19.一个文件的相对路径名是从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整 个通路上所有子目录组成的一个字符串。 A.根目录B. 当前目录 C. 多级目录D. 二级目录 20.下列算法中用于磁盘调度的是（）。 A. 时间片轮转算法B. LRU 算法 C. 优先级高者优先算法D. SCAN 算法 填空题 （1）并发（2）作业控制说明书 （3）进程控制块(PCB)（4）就绪 （5）线程（6）一次仅允许一个进程使用的资源 （7）可用资源数（8）等待该资源的进程数 （9）消息传递系统（10）CPU （1）并发（2）共享 （3）虚拟（4）资源不足 （5）进程推进顺序非法（6）并行交叉访问 （7）RAID1（8）PCB （9）并发执行（10）逻辑单位 （11）固定的（12）二维 （13）中断（14）DMA （15）通道（16）SSTF （17）SCAN（18）Addr7 （19）416（20）4 （1）命令（2）目态 （3）计算时间短(短、运行时间短)（4）进程 （5）17（6）磁头号 （7）扇区号（8）共享设备 （9）等待时间（10）8MB 1.（1）和共享是操作系统的两个最基本的特征，两者互为存在条件。 2.批处理操作系统按照预先写好的（2）控制作业的执行。 3.操作系统通过（3）对进程进行管理和控制。 4.当处理机空闲时，进程调度程序从（4）队列中选取一个进程执行。 5.在引入线程的操作系统中，调度和分派处理机的基本单位是（5）。 6.临界资源是指（6）。 7.信号量的物理意义是：当信号量的值大于零时表示（7）；当信号量的值小于 零时，其绝对值表示（8）。 8.进程间的高级通信机制可归结为三大类，分别是共享存储器系统、 （9） 和管道通信系 统。 9.通道是一个独立于（10）的专管 I/O 的处理机，它控制内存与外设之间的信息交 换。 1 操作系统的四个特征是1、2、3和不确定性。 2产生死锁的原因可归结为两点：4和5。 3使用 RAID 技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访 问速度。 其中 RAID0 能够实现6； 而7采用镜像盘技术来提高系统的可靠性。 4进程存在的唯一标志是8。 5Bernstein 条件用于判断进程能否9。 6分页与分段的区别是，页是信息的物理单位，而段是信息的10；页的大小是11 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是 12的。 7 I/O 控制方式有四种， 它们是程序控制方式， 13控制方式， 14控制方式和15 控制方式。 8在磁盘调度算法中，16算法磁头的移动距离最短，17算法被成为电梯算法。 9存放在某个磁盘上的文件系统，采用混合索引分配方式，其 FCB 中共有 10 个地址项， Addr0Addr7地址项为直接地址，Addr8地址项为一次间接地址，Addr9地址项为 二次间接地址。如果每个盘块的大小为 512 字节，将文件的字节偏移量 4000 转换得到 的物理块，它存在第18_号地址项中，块内偏移量是19。 10假设系统中有 9 个资源，N 个进程。每个进程需要资源数最多为 3，问若使系统不发生 死锁，N 最大为20。 1.操作系统为用户提供两种类型的使用接口，分别是（1）接口和程序接口。 2.为了保证操作的正确性，中央处理器设置有两种工作状态：管态和（2）。 3.在响应比最高者优先作业调度算法中，当各个作业等待时间相同时，（3）的作 业将得到优先调度。 4.在引入线程的操作系统中，资源分配的单位是（4）。 5.假设逻辑地址空间有 20 页，每页为 4KB，则逻辑地址需要（5）位表示。 6.磁盘上的一个物理记录块要用三个参数来定位：柱面号、（6） 和（7） 。 7.从资源分配的角度，设备可以分为独占设备、（8）和虚拟设备。 8.采用移动磁头的磁盘要访问某特定的物理块时，所用的时间分为三个部分：查找时间、 （9）和传输时间。 9.某文件系统采用两级索引分配方式，如果每个磁盘块的大小为 512B，每个盘块号占 4B， 则在该系统中，文件的最大长度是（10）。 三、应用题 1有 5 个进程按 A、B、C、D、E 次序，它们几乎同时到达，预计它们的运行时间为 10ms， 6ms，2ms，4ms，8ms，其优先级分别为 3，5，2，1，4。 （1）采用优先级算法（5 为最高优先级），进程的执行顺序是什么？其平均周转时间为多 少？其平均带权周转时间为多少？ （2）假定时间片为 2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多 少？其平均带权周转时间为多少？ （1）采用优先级算法采用优先级算法,5,5 个进程的执行顺序为个进程的执行顺序为 B B、E E、A A、C C、D D 进程名进程名开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间 B0666/6=1 E6141414/8=1.75 A14242424/10=2.4 C24262626/2=13 D26303030/4=7.5 平均周转时间平均周转时间T=(6+14+24+26+30)/5=100/5=20 平均带权周转时间平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13 （2）采用时间片轮转法采用时间片轮转法,5,5 个进程的执行顺序为个进程的执行顺序为 A A、B B、C C、D D、E E 时间片轮转（时间片轮转（q=2）：）： 进程名进程名开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间 A02 B24 C466-0=66/2=3 D68 E810 A1012 B1214 D141616-0=1616/4=4 E1618 A1820 B202222-0=2222/6=7.33 E222424-0=2424/8=3 A242626-0=2626/10=2.6 平均周转时间平均周转时间T=(6+16+22+24+26)/5=94/5=18.8 平均带权周转时间平均带权周转时间W= (3+4+7.33+3+2.6)/5=9.4/5=3.986 2某请页式系统，主存容量为 1MB，被分成 256 页，页面大小为 4KB，先有一进程的页表 如下： 页号状态块号 0124 1126 2132 30- 40- （1）若给定逻辑地址为 9016（十进制），其物理地址为多少？ （1）若给定逻辑地址为 12300（十进制），其物理地址为多少？ 1）逻辑地址）逻辑地址 9016=2*4KB+824，页号为，页号为 2，查页表知，块号为，查页表知，块号为 32， 物理地址物理地址=32*4KB+824=131896B。 （2）逻辑地址）逻辑地址 12300=3*4KB+12，页号为，页号为 3，查页表知，缺页，产生缺页中断。，查页表知，缺页，产生缺页中断。 3有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园 等待买笼中的猴子，饭店等待买笼中的猪，试用 PV 操作写出它们能同步执行的程序。 设信号设信号量量 S1=1S1=1，S2=S3=0S2=S3=0; ; 猎手：猎手：农民：农民：动物园：动物园：饭店：饭店： P(S1);P(S1);P(S2)P(S3) 向笼中放猴子向笼中放猴子;向笼中放猪向笼中放猪;卖笼中猴子卖笼中猴子;卖笼中猪卖笼中猪; V(S2);V(S3);V(S1);V(S1); 4.假定某磁盘共有 200 个柱面，编号为 0199，如果在为访问 150 号柱面的请求者服务后， 当前正在为访问 110 号柱面的请求者服务， 同时有若干请求者在等待服务， 它们依次要访问 的柱面号为：80，120，28，180，68，132，请分别采用最短查找时间优先算法和电梯调度 算法确定实际的服务次序，并计算上述算法下移动臂需移动的距离。 采用电梯调度服务算法：采用电梯调度服务算法： 实际的服务次序为实际的服务次序为 8080，6868，2828，120120，132132，180180 移动臂需移动的距离为移动臂需移动的距离为 234234； 采用最短查找时间优先算法：采用最短查找时间优先算法： 实际的服务次序为实际的服务次序为 120120，132132，180180，8080，6868，2828 移动臂需移动的距离为移动臂需移动的距离为 222222。 5.在一个分页虚拟存储管理系统中，假定系统为某作业分配了 3 个物理块（初始都为空）， 页面走向为 2，3，2，1，5，2，4，5，3，2，5，1，请分别计算采用先进先出算法（FIFO） 、 最近最久未使用算法（LRU）时访问过程中所发生的缺页次数。 采用采用 FIFOFIFO 算法共产生缺页中断算法共产生缺页中断 6 6 次次 页号页号2 23 32 21 15 52 24 45 53 32 25 51 1 主存块主存块 的情况的情况 2 23 33 31 15 55 54 44 44 42 22 22 2 2 22 23 31 11 15 55 55 54 44 44 4 2 23 33 31 11 11 15 55 55 5 2 22 23 33 33 31 11 11 1 是否缺页是否缺页 采用采用 LRULRU 算法共产生缺页中断算法共产生缺页中断 7 7 次。次。 页号页号2 23 32 21 15 52 24 45 53 32 25 51 1 主存块主存块 的情况的情况 2 23 32 21 15 52 24 45 53 32 25 51 1 2 23 32 21 15 52 24 45 53 32 25 5 3 32 21 15 52 24 45 53 32 2 3 33 31 11 12 24 44 43 3 是否缺页是否缺页 （“”“”表示缺页，表示缺页，“”“”表示不缺页）表示不缺页） 6.设在公共汽车上，司机和售票员的工作流程如下图所示。将司机和售票员分别看作进程， 试用信号量机制描述司机和售票员之间的同步关系。 司机售票员 SemaphoreSemaphoreS1S1 = = S2S2 = = 0;0; voidvoidDriver()Driver() while(1)while(1) P(S1);P(S1); 启动车辆启动车辆; ; 正常行车正常行车; ; 到站停车到站停车; ; V(S2);V(S2); 关车门 售 票 开车门 启动车辆 正常行驶 到站停车 voidvoidBusman()Busman() while(1)while(1) 关车门关车门; ; V(S1);V(S1); 售票售票; ; P(S2);P(S2); 开车门开车门; ; main()main() cobegincobegin Driver();Driver(); Busman();Busman(); 7.某系统采用银行家算法实施死锁避免策略，当前资源分配情况如下表所示。请回答下列问 题： （1）系统当前处于安全状态吗？ （2）若进程 P2 发出请求 Request（1，2，1，2），系统能将资源分配给它吗？ AllocationNeedAvailable ABCDABCDABCD P0003200121622 P110001750 P213542356 P302320652 P400140656 利用银行家算法对当前系统资源分配情况进行分析：利用银行家算法对当前系统资源分配情况进行分析： WorkNeedAllocationWork+Allocation Finish ABCDABCDABCDABCD P016220012003216541 P316540652023218861 P4188606560014189101 P11891017501000289101 P2289102356135431114141 存在着一个安全序列存在着一个安全序列P0,P3,P4,P1,P2P0,P3,P4,P1,P2，故系统当前处于安全状态，故系统当前处于安全状态 P2P2 请求资源请求资源 Request(1,2,1,2)Request(1,2,1,2)，系统按银行家算法进行检查：，系统按银行家算法进行检查： Request(1,2,1,2)Request(1,2,1,2) Need(2,3,5,6)Need(2,3,5,6) Request(1,2,1,2)Request(1,2,1,2) Available(1,6,2,2)Available(1,6,2,2) 系统试探地分配，修改相应的向量，形成的资源剩余向量及各进程的最大需求矩阵、已分系统试探地分配，修改相应的向量，形成的资源剩余向量及各进程的最大需求矩阵、已分 配资源矩阵、需求矩阵如下表所示：配资源矩阵、需求矩阵如下表所示： MaxAllocationNeed Available ABCDABCDABCDABCD P00044003200120410 P1275010001750 P236101025661144 P3088402320652 P40661000140656 再利用安全性算法检查此时系统是否安全，发现此时系统中剩余的资源不能满足任何进程再利用安全性算法检查此时系统是否安全，发现此时系统中剩余的资源不能满足任何进程 的需求，所以系统进入不安全状态。的需求，所以系统进入不安全状态。 因此，系统不能将资源分配给进程因此，系统不能将资源分配给进程 P2P2。 8.有 5 个进程 A，B，C，D，E，进入就绪队列的先后次序为 A，B，C，D，E，它们的估 计运行时间分别为 6、2、9、8 和 12 分钟，其优先数（由外部设定）分别为 3、2、4、1、5， 其中 5 设为最高优先级。假定这些进程在执行过程中都不会发生等待事件，忽略进程调度 等开销。对于下列的每种调度算法，请分别计算进程的平均周转时间： (1)先进先出算法； (2)时间片轮转调度算法（时间片为 4）； (3)优先数调度算法。 答：答：(1)(6+8+17+25+37)/5(1)(6+8+17+25+37)/5 = = 18.618.6（分钟）（分钟） (2)(20+6+33+28+37)/5(2)(20+6+33+28+37)/5 = = 24.824.8（分钟）（分钟） (3)(27+29+21+37+12)/5(3)(27+29+21+37+12)/5 = = 25.225.2（分钟）（分钟） 9.在分页虚拟存储管理系统中，假定系统为某进程分配了 3 个主存块（将开始 3 页先装入主 存），页的引用顺序为：7，1，2，0，3，0，5，2，3，0，3，2，0，7，请问采用最佳置 换算法和 LRU 页面置换算法时分别产生多少次缺页中断？ 采用最佳置换算法共产生缺页中断采用最佳置换算法共产生缺页中断 5 5 次。次。 页号71203052303207 主存块 的情况 77773333333337 11100055500000 22222222222222 是否缺 页 采用采用 LRULRU 算法共产生缺页中断算法共产生缺页中断 7 7 次。次。 页号71203052303207 主存块 的情况 22203052303207 11120305230320 77712230522032 是否缺 页 10.桌上有一只盘子，每次只能放一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘 子，一个儿子专等吃盘中的橘子，一个女儿专等吃盘中的苹果。请用信号量及 P、V 操作实 现他们之间的同步机制。 Semaphore S0=1 ,S1=0, S2=0; void father() while(1) 准备苹果准备苹果; P(S0); 把苹果放入盘中；把苹果放入盘中； V(S1); void mother() while(1) 准备橘子准备橘子; P(S0); 把橘子放入盘中；把橘子放入盘中； V(S2); void daughter() while(1) P(S1); 从盘子中拿走苹果；从盘子中拿走苹果； V(S0); 吃苹果；吃苹果； void son() while(1) P(S2); 从盘子中拿走橘子；从盘子中拿走橘子； V(S0); 吃橘子；吃橘子； void main() cobegin father();mother(); daughter();son(); 11.假定一个磁盘有 1600 个磁盘块可用来存储信息，每个磁盘块的大小为 512B，用字长为 16 位的字来构造位示图， 位示图的部分内容如下表所示。 请问：(1)位示图共需多少个字？ (2)若某文件长度为 1600 字节，采用链接结构，系统将为它分配哪些磁盘块？ 答：答：(1)此位示图需要字数为：此位示图需要字数为：1600/16 = 100 (2)该文件需要盘块数为：该文件需要盘块数为：1600/512 4 系统将在位示图中查找对应标志位为系统将在位示图中查找对应标志位为 0 的的 4 个块进行分配个块进行分配：第第 0 字第字第 6 位位，第第 1 字第字第 9 位位，第第 2 字第字第 4 位和第位和第 2 字字 第第 5 位的块，即：系统将为它分配第位的块，即：系统将为它分配第 6、25、36 和和 37 块块 四、简答题 1.从资源管理的观点看，操作系统具有哪些功能？ 答：从资源管理观点看，操作系统具有以下功能：答：从资源管理观点看，操作系统具有以下功能： (1)(1)处理器管理。用于分配和控制处理器。处理器管理。用于分配和控制处理器。 (2)(2)存储器管理。主要负责内存的分配和回收。存储器管理。主要负责内存的分配和回收。 (3)(3)设备管理。主要负责设备管理。主要负责 I/OI/O 设备的分配和操纵。设备的分配和操纵。 (4)(4)文件管理。负责文件的存取、共享和保护。文件管理。负责文件的存取、共享和保护。 2.什么是进程？进程与程序有哪些区别和联系？ 进程与程序的区别和联系有：进程与程序的区别和联系有： (1)(1)进程是动态的，程序是静态的；进程是动态的，程序是静态的； (2)(2)进程是系统进行资源分配和调度的一个独立单位，而程序不是；进程是系统进行资源分配和调度的一个独立单位，而程序不是； (3)(3)程序可以长期保存，进程是临时存在的；程序可以长期保存，进程是临时存在的； (4)(4)进程是有结构的，程序是进程实体的一部分。进程是有结构的，程序是进程实体的一部分。 3.简述分页存储管理方式的基本思想和页表的作用。 在分页存储管理中将作业地址空间和内存空间按相同长度为单位进行等划分。在分页存储管理中将作业地址空间和内存空间按相同长度为单位进行等划分。 把每个作业的