若用计算机实现交通自动管理,(2014操作系统复习题.doc

第一部分 操作系统概述

基本题

设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。

有两个程序，A程序按顺序使用CPU10s，使用设备甲5s，使用CPU5s，使用设备乙10s，最后使用CPU10s。B程序按顺序使用设备甲10s，使用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s。在顺序环境下先执行程序A再执行程序B，CPU的利用率各是多少？

从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。⑴请问操作系统所管理的资源有哪些？⑵操作系统从哪几个方面对资源进行管理？主要完成什么工作？

什么是特权指令?计算机为什么要将指令系统区分为特权指令和非特权指令？

怎样限制用户程序使用特权指令？

操作系统为什么要设管理态和用户态？ 如何判断系统当前处于什么状态(或者为CPU如何判断当前可否执行特权指令)?

什么是程序状态字(ＰＳＷ)？它的主要内容是什么？

中断的定义、中断的分类、中断源、中断处理程序、中断向量、中断的优先级、中断的响应、中断处理。

区分强迫性中断和自愿中断。

访管指令是特权指令吗？访管中断是做什么用的?

系统调用的目的是什么？如何实现与操作系统相关的系统调用以及与双重模式(内核模式和用户模式)操作相关的系统调用？

说明中断屏蔽的作用.

操作系统为用户提供了那几种类型的接口？它们的主要功能是什么？ 它们的区别是什么?用户怎样使用操作系统提供的接口？

试说明特权指令和系统调用之间的区别和联系.

现在有以下应用计算机的场合,请为其选择适当类型的操作系统:

⑴ 航空航天、核聚变研究

⑵ 国家统计局数据处理中心

⑶ 学校学生上机学习编程

⑷ 高炉炉温控制

⑸ 民航局订票系统

⑹ 发送电子邮件(在两个地区之间)

(M.I.T习题)说明以下各条指令是特权指令还是非特权指令,并说明理由:

⑴ 启动磁带机(启动I/O指令) ⑵ 求π的n次幂 ⑶ 停止CPU

⑷ 读时钟⑸ 设置时钟 ⑹ 屏蔽一切中断 ⑺ 修改指令地址寄存器的内容

⑻ 访管指令

什么是操作系统的异步性(不确定性)什么原因使操作系统具有该特性？

什么是多道程序设计？在多道分时环境下，有几个用户同时使用一个系统，这种情况可能导致各种安全问题，请列出两个此类问题。

试举例说明单用户单任务的操作系统、单用户多任务与多用户多任务的操作系统之间的区别。

网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么本质上的不同？

一个实时信息处理系统和一个分时系统从外表看来很相似，那么它们有什么本质的区别呢(分时系统和实时系统的区别是什么)？

硬件具备哪些条件后,操作系统才可能提供多道程序设计的功能?

什么是“前台”作业、“后台”作业？为什么对“前台”作业要及时响应？

CPU响应中断时,为什么要交换程序状态字?怎样进行?

强迫中断是指哪些中断？

多重中断是什么？

计算机系统中既有操作系统程序，又有用户程序，在什么情况下操作系统才能占用中央处理器？

为什么要把“启动I/O”等指令定义为特权指令？

操作系统常常采用时间换取空间或空间换取时间的技术.试问,你能举出两个例子吗?

操作系统的主要特征是什么?简述为什么会具有这样的特征。

书P33——1.3, 1.5, 1.7, 1.8，1.9,1.11,1.12,1.14,1.15,1.16,1.17,1.18

名词解释：

分时、实时、作业、程序、多道程序设计、多任务、多用户、联机I/O、脱机I/O、虚拟、共享、作业、用户、目态、管态、特权指令、可再入程序(纯过程)、系统调用(trap指令)、并行、并发、同步、异步、虚拟机、虚拟处理机、多重处理、

第二部分 进程

基本题

什么叫进程？为什么要引入进程的概念?

在单处理器的计算机系统中,采用多道程序设计技术后,处于运行状态的作业可以有几个?处于运行状态的进程有几个？为什么?

一个单CPU的操作系统共有N个进程(N>1)，不考虑进程状态过渡时的情况，也不考虑空转进程，请

⑴ 给出运行进程的个数

⑵ 给出就绪进程的个数

⑶ 给出等待进程的个数

进程的基本特征是什么？请叙述进程与程序的关系和差别？

进程有哪几种基本状态(7种)?操作系统最少应为进程设置几个状态？为什么？请画出各状态之间的状态变化图并说明状态转换的典型原因？

分时系统中的进程可能出现如下图①——④的状态变化，请把产生每一种状态变化的具体原因填表在图后的表中

变化变化原因①②③④

什么是ＰＣＢ？包含哪些主要内容？其作用是什么(为什么说PCB是进程存在的唯一标志)？

下列哪些情况是对的:

⑴ 进程由自己创建⑷ 进程由于自己解除