第四版 汤小丹 梁红兵 哲凤屏 考试复习资料_图文.pptVIP

期末复习 计算机操作系统 一 处理机管理 一 处理机管理 1. 系统出现死锁的原因是（ ）。 A．计算机系统发生了重大故障 B. 有多个阻塞的进程同时存在 C．若干进程因竞争资源而无休止的等待着它方释放已 占有的资源 D．资源数大大少于进程数，或进程同时申请的资源数 大大超过资源总数。 一 处理机管理 2. 在下列关于父进程和子程序的叙述中，正确的是（ ）。 A．父进程创建了子进程，因此父进程执行完了，子进程才能运行 B. 子进程执行完了，父进程才能运行 C．撤销子进程时，应该同时撤销父进程 D．撤销父进程时，应该同时撤销子进程 3. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。 A．等待 B. 就绪 C．运行 D．完成 一 处理机管理 3. 设有两个优先级相同的进程P1、P2如下所示。令信号量S1、 S2的初值为0，试问P1，P2并发运行结束后，x=?, y=?, z=?。 进程P1 进程P2 y = 1; x = 1; y = y + 2; x = x+1; signal (S1); wait (S1); z = y + 1; x = x + y; wait (S2); signal (S2); y = x + y; z = x + z; 答案：x = 5; y = 8; z = 9 4. 在银行家算法中，假定系统中有五个进程{P0,P1,P2,P3,P4}和四类资源{A,B,C,D}。若出现下面的资源分配情况 Process MAX Need Available A B C D A B C D A B C D P0 0 0 4 4 0 0 1 2 1 6 2 2 P1 2 7 5 0 1 7 5 0 ? P2 3 6 10 10 2 3 5 6 ? P3 0 9 8 4 0 6 5 2 ? P4 0 6 6 10 0 6 5 6 ? 一 处理机管理 (1) 请计算分配矩阵的值，并判断该状态是否安全？ (2) 若进程P2提出请求Request(1,2,2,2)，系统能否将资源分配给它？ 二 存储器管理 图 分页系统的地址变换机构 动态分区分配？ 二 存储器管理 1. 在缺页处理过程中，操作系统执行的操作可能是（ ）。 Ⅰ．修改页表 Ⅱ. 磁盘I/O Ⅲ.分配页框 A．仅Ⅰ、Ⅱ B. 仅Ⅱ C．仅Ⅲ D．Ⅰ、Ⅱ和Ⅲ 2. 操作系统实现“按名存取”的关键在于解决（ ）。 A．文件逻辑地址到文件具体的物理地址的转换 B. 文件名称与文件具体的物理地址的转换 C．文件逻辑地址到文件名称的转换 D．文件名称到文件逻辑地址的转换。 二 存储器管理 3. 已知某分页系统，主存容量为64K字节，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中，试将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 二 存储器管理 4. 请求分页管理系统中，假设某进程的请求页表如下： 页号 页框（Page Frame）号 有效位（存在位） 0 101H 1 1 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ms，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ms（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用LRU置换算法和局部淘汰策略。假设①TLB初始为空；②地址转