操作系统期末复习

第一章

v  1.操作系统是一种﹎﹎A﹎﹎，在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎B﹎﹎。一般来说，为了实现多道程序设计，计算机需要有﹎﹎C﹎﹎。

§  A: (1)通用软件；(2)系统软件；(3)应用软件；(4) 软件包。

§  B: (1)利用效率；(2)可靠性；(3)稳定性；(4)兼容性。

C:(1)更大的内存；(2)更快的外部设备；(3)更快的CPU；(4)更先进的终端；

v  2.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是﹎﹎A﹎﹎，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为﹎﹎B﹎﹎。

§  A：(1)计算机具有足够的运行速度；(2)内存容量应足够大；(3)系统能及时地接收多个用户输入；(4)能在一短的时间内，使所有用户程序都能运行；(5)能快速进行内外存对换。

§  B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。

v  3.在设计分时操作系统时，首先要考虑的是﹎﹎A﹎﹎；在设计实时操作系统时，首先要考虑的是﹎﹎B﹎﹎；在设计批处理系统时，首先要考虑的是﹎﹎C﹎﹎。

§  A：(1)灵活性和可适应性；(2)交互性和响应时间；(3)周转时间和系统吞吐量；(4)实时性和可靠性。

§  B：(1)灵活性和可适应性；(2)交互性和响应时间；(3)周转时间和系统吞吐量；(4)实时性和可靠性。

§  C：(1)灵活性和可适应性；(2)交互性和响应时间；(3)周转时间和系统吞吐量；(4)实时性和可靠性。

v  4.若把OS看作计算机系统资源的管理者，下列的                 不属于操作系统管理的资源。

§  A.程序              B.内存                C.CPU                 D.中断

v  5.下列OS的各个功能组成部分中，                     不需要硬件的支持。

§  A.进程调度      B.时钟管理       C.地址映射       D.中断管理

v  6.OS的主要性能参数有     A      和      B     ，      A      指的是单位时间内系统处理的作业量。       B     指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。

§  A.吞吐量           B.利用率

v  1.怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”

v  2.假设有一台计算机，它有1M内存，操作系统占用200K，每个用户也占用200K，用户等待I/O的时间为80％，若增加1M内存，则CPU的利用率将为多少？

v  3.简述DOS、Windows、UNIX操作系统的特点

v  2.假设有一台计算机，它有1M内存，操作系统占用200K，每个用户也占用200K，用户等待I/O的时间为80％，若增加1M内存，则CPU的利用率将为多少？

v  解：设内存中有N个进程，每个进程启动I/O的百分比是P，N个进程同时启动I/O的概率是P^N(此时CPU空闲)，则CPU的利用率为1－ P^N

            由题意1M内存支持用户进程数为4个，CPU利用率为1－0.8⁴＝59％

        增加1M，支持9个进程，CPU利用率为1－0.8⁹＝87％

第二章

• 例：只有一个处理机的系统中，OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行，在略去调度程序所占用时间情况下试问：

•   这时刻系统中处于运行态的进程数最多有几个？最少有几个？

•   这时刻系统中处于就绪态的进程数最多有几个？最少有几个？

•   这时刻系统中处于阻塞态的进程数最多有几个？最少有几个？

•     

• 正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为﹎A﹎状态；
• 处于阻塞挂起状态的进程，在进程等待的事件出现后，应转变为﹎B﹎状态；
• 若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况，若进程已处于阻塞状态，则此时应转变为﹎D﹎状态，若进程已处于就绪状态，则此时应转变为﹎E﹎状态
• 执行解除挂起进程后，如挂起进程处于就绪状态，则应转变为﹎F﹎态，如处于阻塞状态，则应转变为﹎G﹎态；
• 一个进程刚被创建时，它的初始状态为﹎H﹎。
• A,...,H：(1)阻塞挂起(2)活动(3)就绪挂起(4)就绪(5)执行

 

v  执行原语的进程和原语操作的进程间的关系

v  原语        执行原语的进程     原语操作的进程

v     创建                  父                                子

v     撤消                  父                            子、孙

v     阻塞                自己                            自己

v     唤醒                其它                            其它

v     挂起                  父                      自己或子、孙

v     激活                  父                            子、孙

 

• 例：两个进程分别执行指令x=1和x=2，上述两个进程执行完毕后x的值是多少?

•   有没有可能等于3？

•   一条高级指令对应多条微指令，需要多个时钟周期来完成，例如x=1的赋值语句由多个步骤构成：先把总线清零，然后把1加上去，那么交替执行的话……

• 课堂练习 ：在公交汽车上，司机和售票员各司其职，司机负责开车和到站停车；售票员负责售票和开门关门，但售票员关好车门后，驾驶员才能开车行驶。试用P/V操作实现司机与售票员之间的同步。(南京理工大学2002年考研试题)
• Semaphore mutex1=0; // 是否允许司机启动车辆
• Semaphore mutex2=0; // 是否允许售票员开门
• main()
• {
•     cobegin
•          driver();
•          busman();
•     coend
• }
• driver()
• {
•     While(true){
•           P(mutex1)；
•           启动公交车，开车，到站停车；
•           V(mutex2) ；  }
• }
• busman(){
•     While(true){
•          关车门；         
•           V(mutex1)；售票；
•           P(mutex2)；
•          开车门；上下乘客；
•       }
• }
• 1. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次﹎A﹎，进程是一个﹎B﹎概念，而程序是一个﹎C﹎的概念。在一单处理机中，若有5个用户进程，在某一时刻，处于就绪状态的用户进程最多有﹎D﹎个，最少有﹎E﹎个。
•  A：(1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。
•  B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态；(5)静态；(6)动态。
•  D，E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。
• 2．从静态角度看，进程由﹎A﹎、﹎B﹎和﹎C﹎三部分组成，用户可通过﹎D﹎建立和撤消进程，通常用户进程被建立后，﹎E﹎。
•        A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。
•        B：(1)程序段；(2)文件体；(3)I/O；(4)子程序。
•        C：(1)文件描述块；(2)数据空间；(3)EOF；(4)I/O缓冲区。
•        D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。
•        E：(1)便一直存在于系统中，直到被操作人员撤消；
•               (2)随着作业运行正常或不正常结束而撤消；
•               (3)随着时间片轮转而撤消与建立；
•               (4)随着进程的阻塞或唤醒而撤消与建立。
• 3．在操作系统中，解决进程间的﹎A﹎两种基本关系，往往运用对信号量进行﹎B﹎的﹎C﹎，例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个﹎D﹎，存取之后对它作一个﹎E﹎，从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。
•         A：(1)同步与异步；(2)串行与并行；(3)调度与控制；(4)同步与互斥
•         B：(1)消息操作；(2)P-V操作；(3)开关操作；(4)读写操作。
•         C：(1)通信原语；(2)调度算法；(3)分配策略；(4)进程控制。
•         D、E：  (1)联机操作；(2)V操作；(3)输出操作；(4)读操作；
•                         (5)写操作；(6)P操作；(7)输入操作。
• 4．对于记录型信号量，在执行一次P操作时，信号量的值应当为﹎A﹎；当其值为﹎﹎B﹎﹎时，进程应阻塞。在执行V操作时，信号量的值应当﹎﹎C﹎﹎；当其值为﹎D﹎时，应唤醒阻塞队列中的进程。
•          A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；(5)减指定数值。
•          B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。
• 5．信箱通信是一种﹎﹎﹎通信方式。
•        A.直接               B.间接              C.低级              D.会合
• 6．若信号量S的初值为3，当前值为-1，表示该信号量上有﹎﹎﹎个进程在等待。
•        A.4               B.1              C.2              D.3
• 1．为什么要引入进程概念?进程的基本特征是什么 ?它与程序有何区别?
• 2．有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉 登记信息，阅览室中共有100个座位，请问：a. 为描述读者的动作，应设置几个进程？进程与程序间的对应关系如何？b. 用类语言和 P、V操作写出这些进程间的同步算法。
• 3．写出在哲学家进餐问题中，只允许4位哲学家同时进餐的P、V原语解决方案

第三章

1. 假定在一个处理机上执行以下五个作业：

                                作业号      A    B     C     D     E

                               到达时间    0    1     2      3     4

                               运行时间    4    3     5      2     4

        分别采用FCFS、SJF、RR（时间片＝1）和HRN(响应比高者优先)四

种调度算法时，试做：

         1）画出调度图；

         2）计算每个作业的周转时间和带权周转时间 ；

         3）计算平均周转时间和平均带权周转时间。

Ppt 38页

1. 假定在一个处理机上执行以下五个作业：

                                作业号      A    B     C     D     E

                               到达时间    0    1     2      3     4

                               运行时间    4    3     5      2     4

        分别采用FCFS、SJF、RR（时间片＝1）和HRN(响应比高者优先)四

种调度算法时，试做：

         1）画出调度图；

         2）计算每个作业的周转时间和带权周转时间 ；

         3）计算平均周转时间和平均带权周转时间。

3．在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是﹎﹎A﹎﹎；最有利于提高系统吞吐量的作业调度算法是﹎﹎B﹎﹎；能兼顾作业等待时间和作业执行时间调度算法是﹎﹎C﹎﹎；最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎D﹎﹎；为实现人机交互作用应采用调度算法是﹎﹎E﹎﹎；能对紧急作业进行及时处理的调度算法是﹎﹎F﹎﹎。

       A，B，C，D：(1)FCFS调度算法；        (2)短作业优先调度算法；

                                   (3)时间片轮转法；         (4)多级反馈队列调度算法；

                                   (5)高响应比优先算法；(6)基于优先权的剥夺调度算法。

4、产生死锁的基本原因是﹎﹎A﹎﹎和﹎﹎B﹎﹎，产生死锁的四个必要

       条件是互斥条件﹎﹎C﹎﹎，不剥夺条件和﹎D﹎。

       A：(1)资源分配不当；          (2)系统资源不足；

              (3)作业调度不当；          (4)资源的独占性。

       B：(1)进程推进顺序非法； (2)进程调度不当；

              (3)系统中进程太多；      (4)CPU运行太快。

       C：(1)请求和阻塞条件；      (2)请求和释放条件；

              (3)请求和保持条件；      (4)释放和阻塞条件；(5)释放和请求条件。

        D：(1)线性增长条件；         (2)环路条件；             (3)无序释放条件；

               (4)有序请求条件；         (5) 无序请求条件。

5．预防死锁的论述中，﹎﹎﹎﹎条是正确的论述。

   (1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

   (2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。

   (3)因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

   (4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

1．假定在一个处理机上执行以下五个作业，

               作  业  号        1    2    3    4    5 

             到  达  时  间   0    2    4    6    8 

             运  行  时  间   3    6    4    5    2 

         当分别采用FCFS、SJF(短作业优先)和HRRN（响应比高者优先）三种

调度算法时，求 :

          1、) 画出调度图

          2、) 采用三种算法作业的周转时间

          3、) 三种调度算法的平均周转时间为

2、书上P102  第20题

第四章

§  例：假设检索快表的时间为20ns，访问内存的时间为100ns，访问联想存储器的的命中率为85%，问：1) CPU存取一个数据的平均时间为多少？2) 不使用快表呢？

•    1) 使用T=0.85*120+0.15*220=135ns

•    2) 如果不引入快表，其访问100 + 100 = 200。

• 1、在首次适应算法中，要求空闲分区按﹎A﹎顺序链接 成空闲分区链；在最佳适应算法中是按﹎B﹎顺序形 成空闲分区链；最坏适应算法是按﹎﹎C﹎﹎顺序形成空闲分区链。
•         A，B，C：l）空闲区首址递增；2）空闲区首址递减 
•                              3）空闲区大小递增；4）空闲区大小递减。
• 2、考虑一个分页系统,其页表存放在内存
•        ① 如果内存读写周期为1.0us，则CPU从内存取一条指令或一个操作数需时间为﹎﹎A﹎﹎。
•        ② 如果设立一个可存放8个页表表项的快表，80%的地址变换可通过快表完成,内存平均存取周期为﹎﹎B﹎﹎(假设快表的访问时间可以忽略不计)。
•         A、B：(1)1.0μs (2)1.1μs (3)1.2μs (4)1.3μs   (5)1.6μs (6)2.0μs (7)3.0μs
• 3、由固定分区方式发展为分页存储管理方式的主要推动力是﹎﹎A﹎﹎；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力分别是﹎﹎B﹎﹎和﹎﹎C﹎﹎。
•         A，B，C：
•         l）提高内存利用率；2）提高系统吞吐量；
•         3）满足用户需要；   4）更好地满足多道程序运行的需要。
•         5）既满足用户需要，又提高内存利用率。
• 1、虚拟存贮管理系统的基础是局部性理论。此理论的基本含义是﹎A﹎。
•       局部性有两种表现形式：时间局限性和﹎B﹎。它们的意义分别为﹎C﹎
•       和﹎D﹎。
•        A、B：① 程序执行时对主存和访问是不均匀的  ②代码的顺序执行
•                      ③ 变量的连续访问                                           ④ 指令的局部性
•                      ⑤ 数据的局部性                                                ⑥ 空间局部性
•        C、D：① 最近被访问的单元，很可能在不久的将来还要被访问
•                       ② 最近被访问的单元，很可能在它附近的单元也即将被访问
•                       ③ 结构化程序设计，很少出现转移语句
•                       ④ 程序中循环语句的执行时间一般很长
•                       ⑤ 程序中使用的数据局部于各子程序
•      
• 2、在请求分页内存管理的页表表项中，其中状态位供﹎A﹎时参考；修改位供﹎B﹎时参考；访问位供﹎C﹎时参考；外存始址供﹎﹎D﹎﹎时参考。
•          A，B，C，D：  （l）分配页面；（2）置换算法；（3）程序访问；
•                                        （4）换出页面；（5）调入页面。
• 3、在请求调页系统中，凡未装入过内存的页都应从﹎A﹎调入；已运行过的页主要是从﹎B﹎调入，有时也可以从﹎C﹎调入。
•         A，B，C：（1）系统区；（2）文件区；（3）对换区；（4）页面缓冲池。
• 4、在请求调页系统中有着多种置换算法：1）选择最先进入内存的页面予以淘汰的算法称为 ﹎A﹎；2）选择在以后不再使用的页面予以淘汰的算法称为﹎B﹎；3）选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎C﹎；4）选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为﹎D﹎。
•          A，B，C，D：1）FIFO算法；2）OPT算法；3）LRU算法；
•                                       4）NRU算法； 5）LFU算法。
• 1、试述分页系统和分段系统的主要区别。
• 2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，
•        每页2048字节，内存共有8个存储块，试问逻辑地址至少为多少位？
•        内存空间有多大？
• 3、在请求页式系统中，一程序的页面走向（访问串或引用串）为2，3，
•         4，5，2，3，6，2，3，4，5，6, 设分配给该程序的存储块数为m。试
•        分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页（页故障）
•         数。结果说明了什么？
• 4、巳知一个有快表的请求分页系统,内存读写周期为Tr(1us)，内外存之间传送一个页面的时间Tt(5ms),页面失效率为f(10%)。计算内存中页表查到时存取时间为多少？页面失效时存取时间为多少？求系统和内存有效存取周期EAT(平均存取时间) 。
• 5、某系统采用页式存储器管理，页长为1K(1024)字,某作业的地址空间如图所示，主存大小为10K，其中0块和1块为操作系统占用，该作业分页后分别装入到主存的2、4、8块中去，当前正在运行该作业。

逻辑地址	作业的地址空间	存储单元地址
400	MOV R0，2468	A
1129	JMP 3080	B
2468	12468	C
3060

1）作业装入主存时，计算逻辑地址400、1129、2468所给指令、数据所在的存储单元地址A、B、C

2）试分析执行JMP3080后会出现什么的情况？                         

第五章

v  时序比较

§  考虑一个典型的磁盘，平均寻道时间为10ms，转速为10000r/min，每个磁道有320个扇区，每个扇区512个字节。假设读取一个包含2560个扇区的文件，文件1.3M，传送需要的总时间？

§  首先，假定文件采用顺序组织，那么读第一个磁道的时间为：

v  平均寻道       10ms

v  旋转时间         3ms

v  读320个扇区   6ms  (旋转一周)

v                            19ms

v  时序比较

§  假定现在可以不需要寻道时间读其余的磁道，即I/O操作可能跟得上来自磁盘的数据流。那么，最多需要为随后的的每个磁道处理旋转延迟。因此后面的每个磁道可以在3＋6＝9ms内读入，除第一个磁道外，还剩7个磁道（2560/320 = 8）。为读取整个文件：

§  总时间＝19＋7×9＝0.082s

v  时序比较

§  若文件采用随机组织，对每个扇区，有：

v  平均寻道              10ms

v  旋转时间                3ms

v  读1个扇区      0.01875ms   (6/320)

v                                  19ms

v  总时间＝2576×13.01875＝33 328ms =33.328s

v  为提高性能，需要减少花费在寻道上的时间

v  1、在I/O设备控制的发展过程中，最主要的推动因素是﹎A﹎，提高I/O速度和设备利用率，在OS中主要依靠﹎B﹎功能。使用户所编制的程序与实际使用的物理设备无关是由﹎C﹎功能实现的。

v        A：    1）提高资源利用率；2）提高系统吞吐量；

v                   3）减少主机对I/O控制的干预；

v                   4）提高CPU与I/O设备的并行操作程度。

v        B,C：1）设备分配；     2）缓冲管理；    3）设备管理；

v                   4）设备独立性； 5）虚拟设备。

v  2、通道是一种特殊的﹎A﹎，具有﹎B﹎能力。

v         A：1）I/O 设备               2）设备控制器      3）处理机        4）I/O控制器

v         B：1）执行I/O指令集   2）执行CPU指令集

v                3）传输I/O命令；   4）运行I/O进程。

v  3、假定把磁盘上一个数据块中信息输入到一单缓冲的时间T为100us，将缓冲区中数据传送到用户区的时间M为50us,而CPU对这一块数据进行计算的时间C为50us，这样，系统对每一块数据的处理时间为﹎A﹎；如果将单缓冲改为双缓冲，则系统对每一块数据的处理时间为﹎B﹎。

v         A，B：  (1)50us；(2)100us；(3)150us；(4)200us；(5)250us。

v  4、下面关于设备独立性的论述中，第              条是正确的论述。

v     1）设备独立性是I/O设备具有独立执行I/O功能的一种特性。

v     2）设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 

v     3）设备独立性是指能独立实现设备共享的一种特性。

v     4）设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。

v  5、下面关于虚拟设备的论述中，第      条是正确的论述。

v   1）指允许用户使用比系统中具有的物理设备更多的设备。

v   2）指允许用户以标准化方式来使用物理设备。

v   3）把一个物理设备变换成多个对应的逻辑设备。

v   4）指允许用户程序不必全部装入内存便可使用系统中的设备。

第六章

v  假定磁盘块的大小为1K，对于800M的硬盘，其文件分配表FAT需要占用多少存储空间？

§  由题目条件可知，硬盘大小为800M，磁盘块的大小为1K，所以该硬盘共有盘块：800M/ 1K= 800K(个)

§  又512K<800K<1024K，故800K个盘块号要用20位二进制表示，即文件分配表的每个表目为2.5字节。

§  FAT要占用的存储空间总数为：2.5 * 800K = 2000K

v  一磁盘有6400块，每块长度为1024字节，块号记作1—6400，现用400个16位(Bit)的字作该磁盘的位示图，试问第2999块对应于位示图中的第几字的第几位(字、位均从0开始计)；而第299字的第7位(同上，从0开始)又对应第几块？

v  解：1) ∵ 2999 / 16 = 187 …… 7

                     ∴ 第2999块对应于位示图中第187字的第6位；

                2) ∵299*16+8=4792

                      ∴ 第299字的第7位对应于第4792块。

v  索引顺序文件：

§  但若文件很大，设含有10⁶个记录,索引顺序文件查找：

•   平均1000个记录（太多）

•   引入多级索引，为索引文件再建立一张索引表。

§  例如：有10⁶个记录，每100个记录为一组，一级索引有10⁴个表项。将每100个索引表项分为一组，故二级索引有10²个表项。平均只要查找50＋50＋50＝150 个记录。

•   顺序文件：50万个记录

•   (一级)索引顺序文件：1000个记录

•     二级索引顺序文件：3/2*100= 150个记录

 

 

16. 设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：﹎﹎A﹎﹎。

A: (1)一个进程入了临界段，另一个进程等待      (2)没有一个进程进入了临界段

  (3) 只有一个进程进入了临界段               (4)两个进程都在等待

17. 计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有﹎﹎A﹎﹎进程在等待。

22. 实现进程互斥时，用﹎﹎A﹎﹎对应，对同一个信号量调用PV操作实现互斥。

A: (1)一个信号量与一个临界区       (2)一个信号量与一个相关临界区

 (3)一个信号量与一组相关临界区   (4)一个信号量与一个消息

28. 在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。

A:  (1)FCFS调度算法         (2)短作业优先调度算法 (3)时间片轮转法

40. 对资源采用按序分配策略能达到﹎﹎A﹎﹎的目的。

A：  (1)防止死锁      (2)避免死锁      (3)检测死锁      (4)解除死锁