发布时间 : 星期五 文章操作系统习题(1)更新完毕开始阅读2815355626284b73f242336c1eb91a37f1113236
c=d=0; cobegin p1(); p2(); p3();
p4(); Coend }
}
3、设公共汽车上，司机和售票员的活动分别是： 司机的活动：启动车辆，正常行车；到站停车； 售票员的活动是：关车门，售票，开车门。
在汽车的不断到站、停站、行驶过程中，两个活动的同步关系？用信号量和P、V操作来实现同步。
同步行为：售票员关门，司机才能开车。司机启动车辆，车辆行驶过程，售票员买票。到站司机停车，售票员停车后开车门让乘客上下车。
需要两个互斥量S1和S2。S1 司机启动车辆。S2售票员开门。初值为0。 semphore s1=0; semphore s2=0; main() {
cobegin
driver(); busman(); coend }
driver() busman() { {
While(true) While(true) { { P(s1); 关车门；1
启动车辆； v(s1); 正常行车； 售票； 到站停车； P(S2); V(S2)； 开车门，上下乘客；
} } } }
4、设有两个进程共享N个缓冲区，用PV操作写出N=1，N>1的下如何保证进程的同步。
第三章
一、选择题
1、为多道程序提供的可共享资源不足时，可能出现死锁。但是不适合的（）也可能产生死锁。
A、进程优先级 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权 2、采用资源法可以解除死锁，还可以采用（）解除死锁。 A、执行并行操作 B、撤销进程 C、拒绝分配新资源 D、修改信号量 3、产生死锁的四个必要条件：互斥、（）、循环等待和不剥夺。 A、请求和阻塞 B、请求和保持 C、请求和释放 D、释放和阻塞 4、产生死锁的必要条件有4个，要防止死锁的产生，可以破坏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、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（） A、9 B、10 C、11 D、12
11、系统中有m个同类临界资源，有n个并发进程，每个进程对该类资源的最大需求均为w个，则下列情况可能出现死锁的是（ ）。
A 、m=4, n=4, w=3 Bm=5, n=3, w=4 C m=5, n=3, w=3 D m=5, n=5, w=2 12、时间片轮回调度算法是为了（） A、多个用户能及时的干预系统 B、使系统变得高效 C、优先级较高的进程得到及时响应 D、需要CPU时间最少的进程最先做 13、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（） 决定的。
A、进程相应的代码长度 B、进程总共需要运行的时间 C、进程特点和进程调度策略 D、进程完成什么功能
14、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。 A、时间片轮转调度算法 B、先来先服务调度算法 C、短作业（进程）优先算法 D、优先权调度算法
15、作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别（） A、两者执行不同的程序段 B、前者以用户任务为单位，后者以操作系统控制为单位 C、前者是批处理的，后者为分时的 D、后者是可并发执行，前者则不同 16、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（） A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法
17、进程调度算法采用固定时间片轮转算法，当时间片过大时，就会使时间片轮转算法转换为（）调度算法。
A、高响应比优先 B、先来先服务 C、短进程优先 D、以上选项都不对 18、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。 A、阻塞 B、运行 C、就绪 D、消亡
19、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（B）；为了照顾紧急作业用户，应采用（E）；为了人机交互，应采用（C）；而能使短作业、长作业和交互作业用户都满意，应采用（D）。
A、FCFS调度算法 B、短作业优先算法 C、时间片轮转算法D、多级反馈队列调度算法 20、死锁检测时检查的是（） A、资源有向图 B、颠簸 C、搜索树 D、安全图
三、简答题
1、产生死锁的原因是？如何处理死锁？
2、请化简下面的进程-资源图，并利用死锁给出相应 的结论。
P1R1R2P2R4P3
三、计算题
1、如下4个作业，以单道批处理方式运行；按短作业优先算法调度；计算作业的平均周转时间和带权平均周转时间 2 3 4 1 作业 Job1 Job2 Job3 job4 进入时刻 8 8 8.4 9.2 运行时间 2.0 1.0 0.7 0.3 开始时间 完成时间 周转时间 带权周转时间 2、ABCDE五个进程到达时间分别为0 1 2 3 4服务时间为4 3 5 2 4要求按高响应比优先调度算法求出平均带权周转时间
进程 A B C D E 进入时刻 0 1 2 3 4 运行时间 4 3 5 2 4 等待时间 结束时间 优先权 周转时间 带权周转时间 3、在银行家算法中，若出现下面的资源分配情况：
Process Allocation Need Available （1）改状态是否安全？
（2）当进程提出请求request(1，2,2,2)后，系统是否能将资源分配给它？
P0 P1 P2 P3 P4 0032 1000 1354 0032 0014 0012 1650 2356 0652 0656 1622 第四章 存储器章节
一、选择题
1、虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。 A、编辑 B、编译 C、链接 D、装载 2、下列关于存储管理的叙述中正确的是（）。 A、存储保护的目的是限制内存的分配
B、在内存为M，有N个用户的分时系统中，每个用户占用M/N的内存空间 C、在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 D、实现虚拟内存管理必须有相应硬件的支持
3、在使用交换技术时，如果一个进程正在（）时，则不能交换出内存。 A、创建 B、I/O操作 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、某段表的内容表所示，一逻辑地址为（2,154），它对应的物理地址为（）。 A、120K+2 B、480K+154 C、30K+154 D、480K+2 段表 11、不会产生内部碎片的存储管理是（）。 段号 段首址 段长 A、分页式存储管理 B、分段式存储管理 0 120K 40K C、固定分区式存储管理 D、段页式存储管理 1 760K 30K 12、采用分页和分段管理后，提供给用户的物理地址空2 480K 20K 间（） 3 370K 20K A、分页支持更大的物理地址空间