2022年操作系统原理复习简答计算 .pdf

《2022年操作系统原理复习简答计算 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统原理复习简答计算 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一）简答：1.操作系统定义、特征、基本类型及特点。2.中断定义、类型、过程。3.进程定义、进程与线程（程序）的区别4.死锁定义、条件、原因、处理策略等。5.其他： I/O 设备独立性虚拟技术等 IO控制方式；二）应用题1. 同步互斥P 、V 原理： 1). 先后执行 Main() int s12=0,s13=0,s14=0; cobegin P1; P2; P3; P4; coend P1() p1 execute; V(s12); V(s13); V(s14); P2() P(s12); p2 execute; P3() P(s13); p3 execute; P4() P(s14); p4

2、 execute; 2). 生产消费者问题单缓冲区单生产者单消费者生产消费者天然互斥，不需要互斥量。Main() int sa=1,sb=0;/ sa表示缓冲区S是否为空， sb 表示是否为满。int ta=1,tb=0;/ ta表示缓冲区T 是否为空， tb 表示是否为满。cobegin get; copy; put; coend Get() while(1) P(sa); input data to buffer S; V(sb); Copy () while(1) P(sb); copy data from buffer S; V(sa); P(ta); input copy-data

3、to buffer T; V(tb); Put() while(1) P(tb); output data to buffer S; V(ta); 3). 多缓冲区，多消费者生产者。同消费者生产者要互斥信号量。Mutex. main() int full=0; int empty=k; int mutex1=1;int mutex2=1; var Bk;int in=0;int out=0; cobegin producer_i(); consumer_i(); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

4、- - - - - - 第 1 页，共 3 页 - - - - - - - - - coend; producer_i() while( 生产未完成 ) 生产一个产品; p(empty); p(mutex1); Bin=product;in=(in+1)mod(k); v(mutex1);v(full); consumer_i() while(还要继续消费) p(full); p(mutex2); product=Bout;out=(out+1)mod(k); v(empty); v(mutex2); 消费一个产品; 二）进程调度变迁图相关 1. 基本的类型。运行等待就绪；2. 优先数调度结合

5、时间片调度。三）放置策略的相关：首次适配算法，最坏、最佳算法；空白区链表，计算画图之类。四）页式或其他的地址变换的相关计算。画出地址变换过程。1)在一个分页存储管理系统中，逻辑地址长度为16 位，页面大小为4096 字节，现有一个逻辑地址为 2F6AH(16进制，直接化成 2 进制来看，看位，若为10进制，则除以 4096 字节) ，且将 0、1、2 页依次存放在物理块5、10、11中，问相应的物理地址为多少？答：页面大小为4096=212字节，可知 16 位的逻辑地址中低12 位为页内地址，而高4 位为页号。2F6AH=0010 1111 0110 1010B 页号为2，检索 页表可 得其对

6、 应的物 理块号 为 11， 则对应 的物理 地址为 ：1011 1111 0110 1010B=0BF6AH 法二：用户空间大小为32 页*1KB/ 页=32 KB， 32 KB=215 B，所以逻辑地址共有 15 位。2)设有一个页式存储管理系统，向用户提供的逻辑地址空间最大为16 页，每页为 2048 字节，内存总共有 8 个物理块，问逻辑地址至少应该为多少位？内存空间为多大？答：因为逻辑地址空间最大为16 页，共需要 4 位二进制表示页号（ 16=24） ；每页为 2048 字节，需要 11 位表示页内地址（ 2048=211） 。因此逻辑地址至少为15 位。因为物理块大小与页面相同，

7、故块内地址需 11 位表示；又因为内存中有8 个物理块， 需要 3 位表示块号。因此物理地址需要14 位表示，即内存空间大小为214=16KB 五）页面置换淘汰算法、计算缺页数或缺页率：1. 先进先出算法； 2.LRU 最久未使用算法2、在一段式存储管理系统中，段表如下，试求出下列逻辑地址对应的物理地址？段号内存始址段长0 210 500 1 2350 20 页 表始 址寄存a 逻辑地址1023 0 物理地址3071 2 页号内存0 1 2 2 10 4 +越 界 中名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

8、- - - - - - - 第 2 页，共 3 页 - - - - - - - - - 2 100 90 3 1350 590 4 1938 95 （0，430）（1，10）（2，500） （3，400）（4，122）（5，132）答：逻辑地址（0，430）或写成 0 ，430 的物理地址 =210+430=640 逻辑地址（ 1，10）的物理地址 =2350+10=2360 逻辑地址（ 2，500）的物理地址 =100+500=600 因为 50090，所以属于段内地址越界引起的非法地址访问逻辑地址（ 3，400）的物理地址 =1350+400=1750 逻辑地址（ 4，122） ，因为 1

9、2295，所以属于段内地址越界引起的非法地址访问逻辑地址（ 5，132） ，因为 54，所以属于段号越界引起的非法地址访问1、 页面置换算法（OPT/FIFO/LUR 最佳置换 /先进先出 /最近最久未使用）在一个请求分页中若一个作业的页面访问顺序为：432143543215，当系统分配给该作业的物理块数M分别为 3 和 4（且初始均为空）时，分别采用FIFO 置换法和 OPT置换法求缺页中断率，并比较得到的结果。（此类题要注意初始时，内存块是否为空？还是预先调入若干页。）答案：（1）FIFO 法(M=3): 注意：若初始时，预先调入4，3，2 页，则前 3 次不缺页。（视具体调入的页号与访问

10、序列而定）（2）OPT法： (M=3) （3）OPT法：m=3时，缺页中断 7 次，m=4时，缺页中断 6 次，可见，增加分配给作业的内存块数，可降低缺页率。FIFO 法：m=3时，缺页中断9 次，m=4时，缺页中断10 次，可见，增加分配给作业的内存块数，反而提高了缺页率。FIFO 页面淘汰算法会产生异常现象，对特定的访问序列，当分配给进程的物理页面数增加时，缺页次数反而也增加。称为Belady 异常。注：如何判断一个页是否在内存- 根据扩充页表的状态位P。可以计算每种算法下调页耗费的时间：次数* 每页调入的时间。By 1330 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -