操作系统OS试卷模拟.docVIP

判断题(10分共10个) 为何引入多道处理（P8） a提高CPU的利用率 b.可提高内存和I/O设备利用率 c.增加系统吞吐量 时间片不是越小越好，T=NQ，tQ10t 进程状态的变化：（P38） 并发性和并行区别（P14） 并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。 临界资源、临界区的概念（P48、P49） a. 一次仅允许一个进程使用的资源成为临界资源. b. 在每个进程中，访问临界资源的那段程序称为临界区. 脱机Ｉ/O（P6） 为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，20世纪50年代末出现了 脱机输入/输出(Off-Line I/O)技术 优点a. 减少了CPU的空闲时间。b. 提高了I/O速度 安全与不安全与死锁 不安全的不一定死锁，死锁的一定不安全 所谓安全状态，是指系统能按某种进程顺序(P1，P2，…，Pn)(称〈P1，P2，…，Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 避免死锁的实质在于：系统在进行资源分配时，如何使系统不进入不安全状态。 进程和线程 在引入线程的OS中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。 预防死锁的技术: a．摒弃“请求和保持”条件 b. 摒弃“不剥夺”条件 c．摒弃“环路等待”条件 填空题（20分共20个） 1.OS的基本特征 并发性 b.共享性 c.虚拟性 d.异步性 2.并发执行的特征： 1) 间断性 2) 失去封闭性 3) 不可再现性 3.顺序执行的特征 1) 顺序性 2) 封闭性 3) 可再现性 4.OS的两大接口 a、命令接口 由一组“命令”集组成，分为联机和脱机用户接口 1).联机用户接口 由一组键盘操作命令及命令解释程序所组成 2).脱机（批处理用户接口） 用JCL写作业说明书 b. 程序接口 系统调用 高级语言的库函数 5.引入进程的目的 在操作系统中引入进程的目的，就是为了使多个程序能并发执行。 6.进程的特征 结构特征(PCB) 动态性 并发性 独立性 异步性 7.程序是静态的，进程是动态的 8.同步机制的四个准则 1) 空闲让进 2) 忙则等待 3) 有限等待 4) 让权等待 9.作业周转时间、响应比、带权周转要会计算 作业的周转时间=完成时间-到达时间 响应比=周转时间/服务时间 带权周转 10.死锁产生的根本原因 1) 竞争资源 2) 进程间推进顺序非法 11.特权指令和非特权指令 特权：特权指令是只允许操作系统使用，而不允许一般用户使用的指令。  非特权：指令之处的指令称为非特权指令，非特权指令的执行不影响其他用户以及系统。 系统和OS都能使用 系统态下可以使用特权指令和非特权指令 用户态下只能使用非特权指令 信号量的机制 1）．整型信号量、 一个用于表示资源数目的整型量S，它与一般整型量不同，除初始化外，仅能通过 两个标准的原子操作(Atomic Operation) wait(S)和signal(S)来访问。 2）．记录型信号量 为此，在信号量机制中，除了需要一个用于代表资源数目的整型变量value外，还 应增加一个进程链表指针L，用于链接上述的所有等待进程。 3）．AND型信号量 将进程在整个运行过程中需要的所有资源，一次性全部地分配给进程，待进程使用 完后再一起释放。只要尚有一个资源未能分配给进程，其它所有可能为之分配的资 源也不分配给它。 4）．信号量集 当资源数量低于某一下限值时，便不予以分配。因而，在每次分配之前，都必须测 试该资源的数量，看其是否大于其下限值。 进程数为P，每个进程的申请量为R，请问系统资源（Resource）至少需要几个才能不 产生死锁：Resource=P*(R-1)+1 单选（20分共20个） 操作系统的任务和功能 操作系统的作用：1）OS是用户和计算机硬件系统之间的接口 2）OS是计算机系统资源的管理者 3）OS实现了计算机资源的抽象 4）OS是逻辑向外扩展的第一层系统软件，虚拟机 操作系统的功能：1）处理机管理功能