操作系统练习题(全)
答案仅供参考
1．How does the distinction between kernel mode and user mode function as a rudimentary form of protection (security) system? （内核态和用户态作为保护系统有什么区别）
答：内核态和用户态的区别有以下方式，某些指令只有当CPU处于内核态时才可以执行。同样地，某些硬件设备只有当程序在内核态下执行才能够被访问。只有在CPU处于内核态时，才能够控制中断。因此，CPU处于用户态时的能力有限，从而强制保护关键的资源。
2. Which of the following instructions should be privileged? （下列哪个指令是受保护的）
a. Set value of timer.设置计时器的值
b. Read the clock.读时钟
c. Clear memory.清除内存
d. Issue a trap instruction.解决一个陷阱指令
e. Turn off interrupts.关中断
f. Modify entries in device-status table.修改设备状态表中的条目
g. Switch from user to kernel mode.从用户态转到内核态
h. Access I/O device.访问I/O设备
答：受保护的：a、c、e、f、h，剩下的可以在用户态执行。
3.Why should an application programmer prefer programming according to an API rather than invoking actual system call? （为什么应用程序设计者更喜欢根据API编程）
答：使用API编程的一个好处是程序的可移植性：程序员用API设计的程序可以在任何支持相同API的系统上编译和运行，并且，对于一个应用程序来说，实际系统调用比API更加复杂和困难，总之，API调用和与其相关的内核中的系统调用有着很强的相关性。
4. What resources are used when a thread is created? How do they differ from those used when a process is created? （当线程创建时需要哪些资源，当进程创建时又需要哪些）
答：因为一个线程小于一个进程，因此，创建线程所用的资源一般比创建进程所用的资源少。创建一个进程需要分配进程控制块(PCB)，一个相当大的数据结构，PCB包括了一个内存映射，打开文件的目录和外界变量。分配和管理内存映射通常是最费时的活动。创建一个用户或内核线程包括分配一个小的数据结构来控制寄存器的设置，堆栈和优先级。
5. Suppose that the following processes arrive for execution at the times indicated. Each process will run the listed amount of time. In answering the questions, use preemptive scheduling and base all decisions on the information you have at the time the decision must be made？（考点：调度算法）
Process Arrival Time Burst Time
P1 0 8
P2 1 4
P3 2 9
P4 3 5
What is the average turnaround time for these processes with the preemptive SJF scheduling algorithm（抢占、最短作业优先调度算法）？
答：甘特图：
0 1 5 10 17 26
平均等待时间=（（10-1）+ 0 +（17-2）+（5-3））/4=6.5ms
6. Consider the following snapshot（快照）of a system：（考察银行家算法）
a. What OS the content of the matrix need?（求need矩阵的内容Need=Max-Allocation）答：
b. Is the system in a safe state?（系统是否处于安全状态）
答：
因此，系统存在安全序列
7. The necessary conditions for arising deadlock in a system are发生死锁的必要条件是（互斥）、（循环等待）、（请求与保持）、（非剥夺分配）。
8. The synchronization（同步）Problems:
a. readers and writers problems（读者写者问题）
一个缓冲区，读与读不互斥，读与写互斥，写与写互斥，写与读互斥，读优先
信号量mutex=1（readcount）
信号量wrt=1（写和读）
信号量readcount=0（记录读个数）
读：写：
wait(mutex); wait(wrt);
readcount++; //writing
if(readcount= =1) signal(wrt);
wait(wrt);
signal(mutex);
//reading
wait(mutex);
readcount--;
if(readcount= =0)
signal(wrt);
signal(mutex);
b. producers and consumers problems（生产者消费者问题）
There is one buffer only can accommodate k products , m producer and n consumer (有一个缓冲区只能容纳k个产品，m个生产者和n个消费者)
信号量mutex=1（表示缓冲区个数）
信号量full=0（消费者，最开始使用资源为0）
信号量empty=k（生产者，k）
生产者：消费者：
wait(empty); wait(full);
wait(mutex); wait(mutex);
//放入产品//使用产品
signal(mutex); signal(mutex);
signal(full); signal(empty);
c. busman and drivers（司机和售票员问题）
司机：启动车辆，正常行车，到站停车
售票员：关车门，售票，开车门
信号量S1=0（是否能启动车，司机）
信号量S2=0（时候能开门，售票员）
售票员：
司机：//关车门
wait(S1); signal(S1);
//正常行车//售票
//到站停车wait(S2);
Signal(S2); //开门，上下车
d. drinking problem between younger and elder Buddhist monk.（小和尚和老和尚喝水问题）m个小和尚，n个老和尚，一个水缸，容纳10桶水，一口井，一个桶取水
小和尚：提水供老和尚饮用，3桶水= 一缸水（一次一个桶）
get（）：从井中取水，倒入缸中（小和尚）
use（）：从缸中取水饮用（老和尚）
信号量mutex1=1（水井使用互斥）
信号量mutex2=1（水缸使用互斥）
信号量empty=10（水缸中还能装水数，小和尚）
信号量full=0（水缸中有多少水，老和尚）
信号量count=3（水桶使用互斥）
get（）：use（）：
wait(empty); wait(full);
wait(count); wait(count);
wait(mutex1); wait(mutex2);
//提水//取水
signal(mutex1); signal(mutex2);
wait(mutex2); signal(count);
//水倒入水缸signal(empty);
signal(mutex2);
signal(count);
signal(full);
9.Consider a logical address space of eight pages of 1024 words each, mapped onto a physical memory of 32 frames，thus, there are (13)bits in the logical address, and there are (15) bits in the physical address。
10.Considering the following string:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6；assuming that four frames are allocated to the current logical address. Using the following methods to compute the number of page fault.
（1）LRU（最近最少使用算法）
（2）FIFO（先进先出算法）
（3）Optimal（最佳页面替换算法）
解：（1）采用LRU页面置换算法，分配给进程的页面为4时，对应的页面置换情况如表所
由表可知，缺页中断次数为14
（3）采用Optimal页面置换算法，分配给进程的页面为4时，对应的页面置换情况如表所
reasons such as 缺页; 地址越界; 访问权限错误.
12 In the paging management system, there are three ordinary Page Replacement algorithms, in
A algorithm, the Replace page that will not be used for longest period of time, then A algorithm is called__最佳_ algorithm; In
B algorithm, the Replace page that remain in memory for the longest time than others, then B algorithm is called__先进先出__ algorithm;
13.When the semaphore is greater than zero, the Physical meaning of Semaphore is 可用资源的数目;When the semaphore is less than zero, the absolute value of Semaphore is 等待进程的个数.
14.The logical constraint relations between processes in system is called 进程同步.
15.If a process has been in critical section, what should the others who want to enter the critical section do? 等待.
16.If the current value of semaphore is -4, then how many processes are waiting for the semaphore?
4 个 .
17. When a process’s resource requests will cause the system to enter 不安全状态from 安全状态, the system will refuse it.
18.The way which begins address transfer as soon as the jobs in memory is called 静态重定位;the other way which the address transfer occurs during the execution of the operation is called 动态重定位.
the physical address of logical address（2，88）is 178 ；the physical address of logical address（4，100）is 地址越界.
20.From the perspective of resource management, the I/O devices can be divided three types: 共享设备; 独占设备; 虚拟设备 .
21.Explain the difference between internal and external fragmentation? （解释一下内部碎片与外部碎片有什么不同）
答：随着存储区的分配和释放过程的进行，在各个被分配出去的分区之间会存在很多的小空闲区，暂时不能被利用，这就形成“外部碎片”。为了有效的利用内存，使内存产生更少的碎片，要对内存分页，内存以页为单位来使用，最后一页往往装不满，于是形成了内部碎片。
女人如春天的桃花。阳春三月，春暖花开时，婀娜多情的桃花会竞相开放，如一片片红霞，与如纱的垂柳，形成了桃红柳绿的春日美景。而青春靓丽的美女，正恰如春光明媚中盛开的桃花，缤纷绚烂，激情四射，充满青春的活力，充满青春的幻想，充满青春美妙的情怀。
青春岁月，容光焕发的美女，爽朗的笑声，轻盈飘逸的秀发，眉飞色舞的眼神，热情奔放的性格，恰如妩媚鲜艳的桃花，装扮了温暖的春天，惊艳了春天的美丽。无论走到哪里，美女总会给人赏心悦目的感觉，总是一道靓丽的风景，使春天增添了无与伦比的靓丽，所以说女人如春天如霞的桃花！
女人如夏日的荷花。“ 接天莲叶无穷碧，映日荷花别样红。” 炎炎烈日下，荷花亭亭玉立，静谧地开放，粉绿相间，分外妩媚。“出污泥而不染，濯清涟而不妖.” 清白闲逸，自由脱俗，清新淡雅，芬芳四溢的天然美丽。远离喧嚣的尘市，在一方水土里，独享一份圣洁高雅，恬静安然的舒适，柔情似水的缠绵婉约，恰如一个静享清欢的善良女子。
“ 清水出芙蓉，天然去雕饰.” 女人天生就是清纯、善良、静美、温柔如水的性格，拥有善良的心灵，宽容的心胸。每天只求安静地做好自己，不斤斤计较，不张扬，以一颗博爱之心，宽容身边的人和事。容忍于心，善存心间，用一颗感恩的心，温暖着身边的人和事，所以说女人如夏日清爽的荷花！
女人如秋天的菊花。秋高气爽，硕果累累时，到处是丰收的喜悦景象。一场秋雨一场寒时，百花凋谢，万物凋零的时刻，菊花却在风吹雨打中毅然绽放，用顽强的生命力，笑对风雨。多姿多彩的菊花，傲然开放，装点了秋日的荒凉。“ 采菊东篱下，悠然见南山。”怡然自得的享受啊！
而如花的女人，一路走来，吃尽千辛万苦，历经曲曲折折，却毫不畏惧艰难。照顾老人，陪伴孩子，洗衣做饭，工作加班，任劳任怨。宁愿自己吃苦受累，从不抱怨。在平凡的岁月，书写着女人们的精彩与不平凡。即使韶华远逝，年青的容颜失去光彩，依然在为家人创造着温暖、快乐、幸福的家园，所以说女人如秋霜中绽放的菊花！
女人如冬日的梅花。在白雪皑皑的冬季，天苍苍，野茫茫之时，大地一片衰败的景象。行走在路上，寒风凛冽，刮到脸上如刀般的疼痛，但是女人依然在路上坚强地面对、承受。这不正是无惧风雪、坚韧不拔、顽强不屈的梅花的品格吗？“ 遥知不是雪，唯有暗香来.” 梅花以它的弱小娇艳的身躯，凌寒傲雪，装点着寂寞荒凉的冬日！
在光阴的故事里，女人走过青春岁月，走过三十而立，走过四十不惑……此刻，正逐渐走在繁华落幕的路上，肩负着生活无奈的痛苦，品尝着人间聚散离合的悲欢。无论条件多么的艰苦，女人们一如既往地在路上打拼、奋斗着，时刻承担着家庭和社会的责任，装扮着世界的美好和浪漫，正在骄傲地撑起自己的半边天。“ 梅花香自苦寒来.” 所以说女人如冬日火红的寒梅！
女人如花，四季都在竞相地绽放，闪烁着耀眼的光华；女人又非花，漂亮、善良、宽容、感恩，是始终如一的信念。女人如水，柔情似水，缠绵婉约；女人又非水，坚强、勇敢、优雅、浪漫，是一生的追求。