名次解释:
1.临界区: 在每个进程中访问临界资源的那段程序
2. 周转时间: 从作业提交到作业完成的时间间隔。
3. 逻辑地址: 用户程序经编译之后的每个目标模块都以0为基地址顺序编址。
4. 原语: 机器指令的延伸,往往是为完成某些特定的功能而编制的一段系统程序。执行原语操作时要屏蔽中断。
5. 死锁: 是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。
6. 中断: 是指cpu对系统发生的某个事件作出的一种反应。
7. 文件目录: 文件控制块的有序集合称为文件目录。
8. 并发: 指两个或多个活动在同一给定的时间间隔中进行。
9. 吞吐量: 单位时间内cpu完成作业的数量。
10. 通道:为了使cpu摆脱繁忙的i/o事务,现代大、中型计算机都设置了专门处理i/o操作的机构,这就是通道。通道相当于一台小型处理机。
11.对换技术: 作业在内存和磁盘之间交换。
12. 紧缩: 移动已分配区域的内容,使所有作业的分区紧挨在一起,而把空闲留在一边。
13. 进程: 程序在并发环境中的执行过程。
14. 路径: 在树型目录结构中,从根目录出发、经由所需子目录、到达指定文件的通路。
15. 离散分配: 不必占用连续的内存空间,而是见缝插针。
16. 中断源: 引起中断的事件。
17. 硬件; 是指计算机物理装置本身。
18.提交: 即用户向系统提交一个作业。
1. 在以下存贮管理中,不适用于多道程序设计系统的是( b )。
a) 固定式分区分配 b) 单用户连续分配 c) 可变式分区分配 d) 页式存贮管理。
2. 现代操作系统中采用缓冲技术的主要目的是( c )。
a) 改善用户编程环境b) 提高cpu处理速度
c) 提高cpu和设备之间的并行程度 d) 实现与设备无关性。
3. 进程和程序的一个本质区别是( b )。
a) 前者分时使用cpu后者独占cpu b) 前者为动态的后者为静态的。
c) 前者存储在内存后者存储在外存 d) 前者在一个文件中后者在多文件中。
4. 位示图方法可用于( a )
a)盘空间的管理 b)盘的驱动调动 c)文件目录的查找 d)分页存储管理。
5. 进程从运行状态进入就绪状态的原因可能是( d )。
a)被选中占有处理机 b)等待某一事件 c)等待的事件已发生 d)时间片用完。
6. 允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为( b )。
a)分时系统 b)批处理系统c)实时系统d)分布式系统。
7. 提高内存利用率主要通过下列哪项实现的( a )。
a)内存分配 b)内存保护c)地址映射d)内存扩充。
8.系统调用是( dd)提供编程人员的接口。
9. 由分页系统发展为分段系统及段页式系统的主要动力是( c )。c.满足用户需求
10. 由固定分区方式发展为分页式存储管理方式的主要动力是( a )。
a.提高内存利用率 b.提高系统吞吐量 c.更好地满足多道程序设计 d.满足用户需求。
11.操作系统中可以并发工作的基本单位是( c ) c) 进程
12. 系统为了照顾短作业用户应采用( c )。
a) fcfs算法 b) 时间片轮转法 c) 短作业优先调度算法 d) 最高响应比优先法。
13. 文件系统是利用什么来管理文件的( b )。
a)索引b)文件控制块c)符号名d)目录。
14. 文件系统的主要目的是( a )
a)实现按名存取文件 b)实现虚拟存 c)提高输入输出速度 d)用于存储系统文档。
15. 下面的存储器管理方法中哪一个会使系统抖动( d)。
a)固定分区 b)可变分区 c)单纯分区d)请求分页。
16. 实时操作系统追求的目标是( c )。
a)高吞吐量 b)充分利用内存 c)快速响应d)减少系统开销。
17. 在一段时间内只允许一个进程访问的资源称为( b )。
a)内存 b)临界资源c)磁盘d)打印机。
18.引入spooling系统的主要目的是( b)
a)提高cpu的速度 b)提高i/o速度 c)提高内存速度 d)提高存取文件速度。
三、填空。1、操作系统的特性体现在: 并发性 、 共享性 、 虚拟性、 不确定性四个方面。
2、解除死锁的方法有撤销进程法 、 挂起进程法 。
3、处理机调度的主要目的就是为了分配处理机 。
4、分页存储管理技术的基本出发点是打破存储分配的连续性。它把作业的线性地址空间分成若干大小相等的页,页内地址是二维地址,另把内存空间分成与页同等大小的块。
5、设备管理的主要任务是控制设备和cpu之间的 i/o 操作。
6、分布式文件系统有三个主要任务: 命名服务 、 目录服务 、 文件服务 。
7、 文件目录的组织形式有单级目录结构, 二级目录结构 , 树型目录结构 , 非循环图目录结构 。
8、操作系统主要目的有 2 个:为程序开发和执行提供一个方便的环境;为保证计算机系统顺利执行,操作系统对各个计算机活动进行调度 。
9、进程有三个基本状态: 执行态 、 就绪态 、 等待态 。
10、虚拟存储器管理技术具有多次性、 交换性及离散性。
11、设备管理的目的是尽可能的提高设备和设备之间、设备和 cpu 之间的并行操作度及设备的利用率。
四、简答题。
1.某系统有10台打印机,有3个进程p1,p2,p3分别需要8台,7台和4台。若p1,p2,p3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。
答能安全分配。
如下图:剩余2台。
按银行家算法,如果申请资源的进程次序为p3→p1→p2 此时系统是安全的。
2. 简述进程与程序的主要区别。
答。程序是静态的,进程是动态的。
进程是一个能独立运行的单位,而程序则不是。
程序和进程无一一对应关系。
各个进程在并发执行过程中会产生相互制约关系,而程序不会。
3. 一个计算机系统中,产生死锁的4个必要条件是什么?
答:1)互斥条件:互斥资源(排它性使用)
2)非剥夺式分配:一个资源只能被占有它的进程释放,而不能被别的进程强占。
3)占有且申请条件:某进程至少已占有一资源但又申请新的资源,而该资源又被。
其它进程占有,此时请求进程阻塞,但又对已经获得的其它资源保持不放。
4)循环等待条件:两个已占有设备的进程,相互等待对方的资源。
4. 文件安全管理控制的方法有哪几种?说明如何使用口令和密码控制文件的安全。
常用的文件安全管理控制方法有:存取控制矩阵、存取控制表、用户权限表、口令和密码。
口令法就是当文件建立存储时进行口令设置,访问该文件时首先核对口令,当口令正确时才允许访问,否则拒绝访问。
密码法就是在创建文件并写入存储器时对文件进行编码加密,而在读出时对文件进行译码解密。
5. 考虑下述页面走向1,2,3,4,1,2,5,1,2,3,4,5当内存块数量为3时使用fifo(先进先出)置换算法的缺页次数是多少?使用opt(最佳)置换算法的缺页次数是多少?
(画出置换过程)
fifo法:共9次opt法:共7次。
6.为什么要引入缓冲技术?
答 1.解决高速cpu与慢速设备之间不匹配的问题
2.解决数据处理单位与传输单位不匹配的问题。
3.减少i/o对cpu的中断次数和放宽cpu对中断的响应时间。
7. 简述虚拟存储技术的基本思想。
答为了使一个大的用户程序在较小的内存空间中运行,进一步提高内存利用率,实现从逻辑上扩充内存的功能,引入了虚拟存储系统。有3种方式:
①请求分页系统:允许只装入若干页的用户程序和数据,就可以运行。暂不运行的放到外存,置换时以页面为单位。
②请求分段系统:置换时以段面为单位。
③请求段页系统:它是在段页式系统的基础上,增加了请求调页和页面置换功能形成的段页式虚拟存储系统。
11.文件系统的功能有哪些?
答:(1)文件管理:创建新文件,删除旧文件,对文件打开,关闭,读写,执行等操作。
(2)目录管理:为每个文件建立一个文件目录项。若干个目录项构成一个目录文件,可创建或可删除目录文件,对用户指定的文件进行检索和权限验证,更改工作目录等。
(3)文件存储空间的管理:由文件系统对文件存储空间进行统一管理,包括对文件存储管理的分配和**。(4)文件的共享和保护:
在系统控制下,使一个用户可供共享其他用户的文件,为防止文件被破坏,文件系统应提供可靠的保护和保密措施。如:采用口令,加密等。
(5)提供方便的接口实现“按名存取”。和有关文件操作的系统调用。
操作系统复习
第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...