操作系统习题讲述.docx

1、下面哪个资源不是操作系统应该管理的？（D） A . CPU B.内存 C. 外存 D. 源程序 2、下列选项中，操作系统提供给应用程序的接口是（A）。(2010年联考原题） 系统调用 B. 中断 C. 库函数 D. 原语 3、计算机开机后，操作系统最终被加载到（D）。 （2013年联考原题） A. BIOS B. ROM C. EPROM D.RAM 4、设有A、B、C三道程序，其执行过程分别如下： A：C11=30ms I12=40ms C13=10ms B：C21=60ms I22=30ms C23=10ms C：C31=20ms I32=40ms C33=20ms 其中，Cij表示CPU内部计算过程，Iij表示I/O操作，三者的优先权顺序为ABC。假设调度和启动I/O的执行时间忽略不计，同时假设每道程序请求的外设不冲突。 问：（1）单道处理系统，三道程序顺序执行完需要花费多少时间？ （2）多道处理系统，三道程序同时驻留内存，执行完需要花费多少时间？ 5、有两个程序，程序A依次使用CPU计10s，使用设备甲计5s，使用CPU计5s，使用设备乙计10s，使用CPU计10s；程序B依次使用设备甲计10s，使用CPU计10s，使用设备乙计5s，使用CPU计5s，使用设备乙计10s。在单道程序环境下先执行程序A再执行程序B，计算CPU的利用率是多少？在多道程序环境下，CPU利用率是多少。 答： （1）单道环境下 CPU运行时间为：(10 + 5 + 10) + (10 + 5)=40s 总运行时间为：40+40 = 80s 所以，CPU利用率为 50%。 （2）多道环境下 CPU运行时间为：40s，总运行时间为：45s 所以，CPU利用率为 88.9%。 1、一个进程映像是（ C ）。 A.由协处理器执行的一个程序 B.一个独立的程序+数据集 C.PCB结构与程序和数据的组合 D.一个独立的程序 2、进程与程序的根本区别是（A ）。 A.静态和动态特点 B.是不是被调入到内存 C.是不是具有就绪、运行和等待三种状态 D.是不是占有处理器 3、操作系统是根据（ B ）来对并发执行的进程进行控制和管理的。 A.进程的基本状态 B.进程控制块 C.多道程序设计 D.进程的优先权 4、一个进程的基本状态可以从其他两种状态转变过去，这个基本的状态一定是（C ）。 A.执行状态 B.阻塞状态 C.就绪状态 D.完成状态 5、进程在处理器上执行时（ D ）。 A.进程之间是无关的，具有封闭特性 B.进程之间都有交互性，相互依赖、相互制约，具有并发性 C.具有并发性，即同时执行的特性 D.进程之间可能是无关的，但也可能是有交互性的 6、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（D ）不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一事件发生 D.有新进程进入就绪状态 7、同一程序经过多次创建，运行在不同的数据集上，形成了（A ）的进程。 A.不同 B.相同 C.同步 D.互斥 8、PCB是进程存在的唯一标志，下列（D ）不属于PCB。 A.进程ID B.CPU状态 C.堆栈指针 D.全局变量 9、进程创建完成后会进入一个序列，这个序列称为（ C ）。 A.阻塞队列 B. 挂起序列 C.就绪队列 D.运行队列 10、在进程转换时，下列（ D ）转换是不可能发生的。 A.就绪状态?运行状态 B. 运行状态?就绪状态 C. 运行状态?阻塞状态 D. 阻塞状态?运行状态 11、下列选项中，导致创建新进程的操作是（ C ）。（2010联考真题） I.用户登录成功 II. 设备分配 III.启动程序执行 A.仅I和II B.仅II和III C. 仅I和III D.I、II、III 12、当（B ）时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 时间片到 C. 等待某一事件 D. 等待的事件发生 13、综合应用题目 现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题： 1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 2）为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ 3）执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变化？ 13：1）为支持多进程的并发执行，系统为每个进程建立了一个数据结构：PCB，用于进程的管理和控制。PCB记录了有关进程的一些描述信息和控制信息，包括进程标