操作系统原理考试试卷.pdf

《操作系统原理考试试卷.pdf》由会员分享，可在线阅读，更多相关《操作系统原理考试试卷.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 1 操作系统原理课程操作系统原理课程期中试卷期中试卷 2005-2006 学年第一学期学年第一学期 (PART One-Two)班级班级 学号学号 姓名姓名 成绩成绩 一、填空题一、填空题(每个空格每个空格 1 分分,共共 19 分分)1.进程切换时一个重要步骤是保存处理器上下文环境，包括 和其他寄存器。2.命令解释系统是操作系统的一个重要组成部分，它负担起 和 之间的交流，提供了一个通信的接口。3.如果一个操作系统中存在交互进程的话，那么有一个很重要的问题要注意，这个问题就是 。4.解决多进程间互斥的方法包括软件方法、硬件方法、和 。5.电脑是由 和 组成的，缺了任何一样都无法运行。对电脑

2、进行操作，都是利用 来完成的。6.银行家算法是一种 算法。7.当系统对进程提出的资源请求采用资源一次性分配方法预防死锁时，它破坏了产生死锁的必要条件中的 。8.如果发现系统有 的进程队列就说明系统有可能发生死锁了。9.进程是一个程序对某个数据集的 。10.并发进程之间的基本关系是 或 。11.进程的静态实体由 ，和，三部分组成。二、单项选择题二、单项选择题(从下列各题四个备选答案中选出一个正确答案，答案选错或未从下列各题四个备选答案中选出一个正确答案，答案选错或未作选择者作选择者,该题无分。该题无分。每小题每小题 1 分分,共共 26 分分)PDF 文件使用 pdfFactory Pro 试用

3、版本创建 2 1.操作系统是一种()。A.通用软件 B.系统软件 C.应用软件 D.工具软件 2.进程在处理器上执行时()。A进程之间是无关的，具有封闭特性 B进程之间是有交互的，相互依赖、相互制约，具有并发性 C具有并发性，即同时执行的特性 D进程之间可能是无关的，但也可能是有交互的 3.下列情况，在()发生时，进程从阻塞状态转换到就绪状态。A.等待的某事件发生了 B.时间片用完 C.分配到必要的资源并获得了处理机 D.等待某事件 4.下列选择中，（）不是操作系统关心的主要问题。A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编

4、译器 5.以下()是不支持多线程多进程的操作系统。AWindows 2000 BMS-DOS C.Solaris DLinux 6.在下列操作系统中，交互性最强的系统是()。A批量处理系统 B分时系统 C实时系统 D网络操作系统 7.并发过程中涉及到共享变量的程序段叫做()。A缓冲区 B共享数据区 C临界区 D互斥资源 8.多道批处理的发展是建立在()硬件支持上的。A集成电路 B高速缓存 C通道和中断机构 D大容量硬盘 9.用信号量 mutex 实现 n 个进程互斥访问某一个临界资源，下列叙述中正确的是()。A.信号量 mutex 初值设置为 0 B.信号量 mutex 初值设置为 l C.信

5、号量 mutex 初值设置为 n D.只有 n 为 2 时，信号量 mutex 初值才设置为 l 10.若系统中只有用户级线程，则处理机调度单位是（）。A线程 B程序 C进程 D 作业 PDF 文件使用 pdfFactory Pro 试用版本创建 3 11.在()情况下，要进行进程调度。A某个进程正访问某一临界资源 B某一进程正在执行时，缺乏资源而进入等待状态 C某一进程正在执行时，另一进程处于就绪状态 D某一进程正在执行时，另一进程处于等待状态 12两个进程并发执行，一个进程要等待另一个进程发来消息，或者建立某个条件后再向前推进，这种制约性被称为进程的（）。A同步 B互斥 C调度 D执行 1

6、3.在单处理机系统中，处于运行状态的进程()。A.只有一个 B.可以有多个 C.不能被挂起 D.必须在执行完后才能被撤下 14以下（）项功能不是操作系统具备的主要功能。A内存管理 B中断处理 C文档编辑 DCPU 调度 15下面关于线程的叙述中，正确的是（）。A不论是内核级线程还是用户级线程，其切换都需要内核的支持 B线程是资源的分配单位，进程是调度和分派的单位 C不管系统中是否有线程，进程都是拥有资源的独立单位 D在引入线程的系统中，进程仍是资源分配和调度分派的基本单位 16操作系统中采用并发程序设计是为了()。A.加快 CPU B.加快 I/O 设备 C.CPU 与存储器的并行工作 D.C

7、PU 与 I/O 设备的并行工作 17下面对进程的描述中，错误的是（）。A.进程是动态的概念 B.进程有生命期 C.进程是指令的集合 D.进程可以并发执行 18死锁问题的解决可以有多种途径，以下说法中正确的是()。A.死锁的防止是通过银行家算法来实现的 B.通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免 C.死锁的检测和解除是配合使用的，当系统检测到出现死锁状态时，PDF 文件使用 pdfFactory Pro 试用版本创建 4 就通过死锁解除方法来解除死锁 D.死锁问题是无法解决的，但可以避免 19某个信号量 S 初值为 3，当前值为-2，则等待在该信号量上的进程数为 （）个。A

8、.1 B.2 C.3 D.4 20采用资源剥夺法可解除死锁，还可以采用()方法解除死锁。A执行并行操作 B修改信号量 C拒绝分配新资源 D撤消进程 21用 SIGNAL 操作唤醒一个等待（阻塞）进程时，被唤醒进程的状态变为（）。A.阻塞 B.就绪 C.运行 D.退出 22对于两个并发进程,设互斥信号量为 mutex,若 mutex=0 时，表示（）。A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示一个进程进入临界区,另一个进程等待进入 D表示两个进程进入临界区 23 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。A进程推进顺序 B进程优

9、先权 C资源的顺序分配 D程序并发 24下列解决死锁的方法中，属于死锁预防策略的是()。A.死锁检测法 B.银行家算法 C.资源线性排序分配法 D.死锁恢复 25在操作系统中，信号量表示资源实体，是一个与队列有关的()变量，其值只能用 WAIT，SIGNAL 操作改变。A实型 B整型 C布尔型 D记录型 26在下面的叙述中，正确的是（）。A临界资源是非共享资源 B临界资源是互斥共享资源 C临界资源是任意共享资源 D临界资源是同时共享资源 PDF 文件使用 pdfFactory Pro 试用版本创建 5 三、判断题：三、判断题：(每题每题 1 分，共计分，共计 14 分，用“”表示正确或“分，用

10、“”表示正确或“X”表示错误”表示错误)1.操作系统是用户与计算机之间的接口。()2.临界区就是指一次只允许一个进程访问的资源。()3.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现。（）4.WAIT/SIGNAL 操作是定义在信号量上的一组操作，实现进程同步与互斥的方法之一。()5.若在资源分配图中存在环，但系统中不一定存在死锁。()6.进程的互斥与同步都能用 WAIT/SIGNAL 原语实现。()7.并发是并行的不同表述，其原理相同。()8.现代操作系统将进程的两个角色分开，分别由两个实体承担。由进程担任资源分配单位的角色；由线程担任调度执行的角色。()9.多道程序的引入，主要

11、是为了提高 CPU 及其它资源的利用率。（）10.死锁就是循环等待。()11进程是一个静态概念，程序是动态概念。（）12在单 CPU 的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可以进入运行状态。（）13在死锁的避免方法中，仅当系统处于安全状态时，才实施分配资源。（）14PCB 是进程存在的惟一标志，而程序是系统感知进程存在的惟一实体。（）四四 简答题简答题(共共 21 分分)1（3 分）为什么同一进程内多线程的上下文切换会比进程的上下文切换要来得快。PDF 文件使用 pdfFactory Pro 试用版本创建 6 2（8 分）画出进程的七状态模型图

12、，并表明各个状态之间的转换关系和转换的原因。3（4 分）死锁的四个必要条件是什么？4（6 分）下面列出使用信号量解决有限缓冲区生产者/消费者问题的方法：设缓冲区大小为 N semaphore x=1;semaphore y=0;semaphore z=N;void producer()void consumer()while(true)while(true)PDF 文件使用 pdfFactory Pro 试用版本创建 7 produce();wait(y);wait(z);wait(x);wait(x);take();append();signal(x);signal(x);signal(z)

13、;signal(y);consume();void main()parbegin(producer,consumer);如果发生下面的交换，程序的意义是否会改变？如改变，请说明原因。a)wait(z)与 wait(x)位置互换 b)signal(x)与 signal(y)位置互换 c)wait(y)与 wait(x)位置互换 d)signal(x)与 signal(z)位置互换 五五 综合题综合题(共共 20 分分)1（10 分）设系统中有四个进程 P1，P2，P3 和 P4。在某一时刻系统状态如下：进程 最大需求量 已分配资源数 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余资源量 1 请采用银行家算法验证：PDF 文件使用 pdfFactory Pro 试用版本创建 8 (1)系统是否处于安全状态?如是，则给出所有进程的安全序列。(2)如果进程 P4 再申请两个资源，能否实施分配?为什么?2（10 分）设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车 售票员的活动：关车门；售票；开车门 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和 wait、signal 操作实现它们的同步。PDF 文件使用 pdfFactory Pro 试用版本创建