计算机操作系统期中考试

1、计算机操作系统期中考试 一、判断题(正确打“”，错误打“”，每题1分，共10分) 1分时系统中，时间片设置的越小，则平均响应时间越短。 （错） 2多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序（错） 3一个进程的状态发生变化总会引起其他一些进程的状态变化。 （错） 4在引入线程的操作系统中，线程是资源分配和调度的基本单位。 （错） 5信号量的初值不能为负数。 （对） 6进程只能由其他进程唤醒。 （对） 7不安全状态一定会导致死锁。 （对） 8ms-dos和unix操作系统都是多用户的操作系统。 （错） 9若无进程处于运行状态，则就绪队列和阻塞队列均为空。 （错） 10图形用户接口

2、属于操作级的用户接口。 （对） 二、单项选择题（每题1分，共15分，答案填入下表中） 1在一段时间内只允许一个进程访问的资源称为_b 共享资源 b临界资源 c软件资源 d管理资源 2批处理系统的主要缺点是 。c a . cpu使用效率低 b. 无并行性 c. 无交互性 d都不是 3分时操作系统通常采用 策略为用户服务。b a可靠性和灵活性 b时间片轮转 c优先权 d短作业优先 4设计实时操作系统时，首先应考虑系统的 。b a可靠性和灵活性 b实时性和可靠性 c. 多路性和可靠性 d优良性和分配性 5下列的进程状态变化中， 变化是不可能发生的。c a运行一就绪 b运行一等待 c等待一运行 d等待

3、一就绪 6下面对进程的描述中，错误的是 。d a进程是动态的概念 b进程执行需要处理机 c进程是有生命期的 d进程是指令的集合 7在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互 斥使用缓冲器的信号量s的初始值为。a 1 6 8 9 8在间接通信时，用send(n,m)原语发送信件，其中n表示。c 发送信件的进程名 接收信件的进程名 信箱名 信件内容 9既考虑作业等待时间，又考虑作业执行时间的调度算法是 。a a. 响应比高者优先 b短作业优先 c. 优先级调度 d先来先服务 10设有一组作业，他们的提交时间及运行时间如下： 作业号 1 2 3 4 提交时间 9：00 9：4

4、0 9：50 10：10 运行时间（分钟） 70 30 10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是_d a. 1,2,3,4 b.4,3,2,1 c.4,1,3,2 d.1,4,3,2 11产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条 件之一，但破坏 条件是不大实际的。a a互斥 b不可抢占 c请求和保持 d. 循环等持 12操作系统是对 进行管理的软件。c a软件 b硬件 c计算机资源 d应用程序 13操作系统根据控制和管理进程，它是进程存在的标志。b 程序状态字 进程控制块 中断寄存器 中断装置 14若p、v操作的信号量s初值为2，当前值为1，则表

5、示有 等待进程。b a0个 b1个 c 2个 d3个 15.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作 业，其响应比是( )c a.2 b.1 c.3 d.0.5 三、多项选择题（每题2分，共10分） 1已经获得了除_ _以外所有运行所需资源的进程处于就绪状态。ce a主存储器 b打印机 ccpu d驱动器 e处理器 2windows 2000操作系统本质上是_操作系统。bd a单任务 b多任务 c查询 d单用户 e搜索 3操作系统的基本类型主要有 。abc a批处理系统 b分时系统 c实时操作系统 d单用户系统 e多用户系统 4在作业的生命周期中会出现 状态。ab

6、de a完成状态 b提交状态 c就绪状态 d收容状态 e执行状态 5用于作业调度的算法有 。ade a先来先服务 b时间片轮转 c最短剩余时间优先调度 d最高响应比优先调度 e优先级调度 四填空题（每空2分，共10分） 1并发是指若干个事件在同一时间段内发生， 并行是指若干个事件在同一时刻发生。 2进程的基本特征有动态性、并发性 、独立性、异步性及结构特征。 3操作系统为用户提供两个接口。一个是命令接口，用户利用它来组织和控制 作业的执行或管理计算机系统。另一个是程序接口（系统调用），编程人员使用它们来请求操作系统提供服务。 4进程主要由数据段、程序段 、进程控制块（pcb）三部分内容组成。

7、5在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则 处于就绪状态的用户进程最多有4个。 五简答题（每题6分，共18分） 1 什么是进程？它与程序有何区别？ 答：进程是具有独立功能的程序关于某个数据集合的一次执行过程，是系统资源分配和调度的基本单位。 进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下： (1) 程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。 (2) 程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执

8、行，因得不到资源而暂停，因撤销而消亡。 (3) 程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 (4) 在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。 (5) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。 3什么是操作系统？它有哪些主要功能？ 答：操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。操作系统的主要功能：处理器管理，内存管理，设备管理，文件管理和用户接口。 六、综合应用题（共37分） 1在银行家算法中，若出现下述的资

9、源分配情况：（14分） process p0 p1 p2 p3 p4 allocation 0，1，2，6 2，1，0，1 1，0，4，1 0，3，2，1 3，2，1，0 need 2，0，1，2 6，6，5，7 3，5，1，5 3，1，2，8 3，2，2，5 available 3，0，1，4 试问：（1）该状态是否安全？为什么？写出安全序列。 （2）若进程p1提出请求request（2，0，1，2）后，系统能否将资源分配给它？为什么？ 【解答】（1） work need 2 0 1 2 allocation 0 1 2 6 0 3 2 1 3 2 1 0 2 1 0 1 1 0 4 1 w

10、ork+ allocation 3 1 3 10 3 4 5 11 6 6 6 11 8 7 6 12 9 7 6 12 finish true true true true true p0 3 0 1 4 p3 3 1 3 10 3 1 2 8 p4 3 4 5 11 3 2 2 5 p1 6 6 6 11 6 6 5 7 p2 8 7 6 12 3 5 1 5 系统存在一个安全序列：p0、p3、p4、p1、p2或p0、p3、p4、p2、p1，系统该状态是安全的。 （2）p1提出请求request2 (2，0，1，2)，按银行家算法进行检查： request1(2，0，1，2)need1（6

11、，6，5，7） request1(2，0，1，2)available(3, 0, 1, 4) 试分配并修改相应的数据结构，资源分配情况如下： allocation need available 1，0，0，2 p0 0，1，2，6 2，0，1，2 p1 4，1，1，3 4，6，4，5 p2 1，0，4，1 3，5，1，5 p3 0，3，2，1 3，1，2，8 p4 3，2，1，0 3，2，2，5 再利用安全性算法检查系统是否安全，可用资源available (1，0，0，2)己不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给p1。 3有三个并行进程p、q和r以及一对供存数

12、据的缓冲bufi和bufo，p进程把数据输入bufi，r进程输出bufo中的数据。q进程把bufi中的数据变换后送入bufo。试在下述类pascal程序中虚线位置分别填上信号量、信号量初值和p、v操作实现三个进程正确的并发执行。 （10分） p q bufi bufo r program ito; var bufi,bufo:buffer; (信号量) s1, s2, s3, s4:semaphore:= (信号量初值) 1, 0, 1, 0； begin cobegin p:begin repeat input from io; p(s1)； add to bufi; v(s2)； until false e