《贵州大学操作系统答案》由会员分享，可在线阅读，更多相关《贵州大学操作系统答案（13页珍藏版）》请在金锄头文库上搜索。
1、贵州大学2011-2012学年第一学期考试试卷B（答案）操作系统原理注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分100分，考试时间为120分钟。题号一四五六七总分统分人得分得分评分人一、填空题（每空1分，共20分）1.通常，进程实体是由PCB（或进程控制块），程序和数据集合这三部分组成，其中PCB是进程存在的惟一标志。2. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段 ，连接阶段， 装入阶段 和运行阶段。
2、3. 在UNIX系统中，文件的类型主要包括普通文件 ， 目 录文件 ， 特别文件 。4. 虚拟设备是通过SPOOLing 技术把 独占 设备变成 能为若干用户 共享 的设备。5. Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由 线程 完成。6. 若信号量S的初值定义为10，则在S上调用了 16次P操作和15次V操作后S的值应该为 9。7.进程调度的方式通常有抢占和非抢占两种方式。8.信号量被广泛用于三个目的是同步、互斥和描述前趋关系。得分评分人二、单项选择题（每题1分，共20分）1. 以下著名的操作系统中，属于多
3、用户、分时系统的是A. DOS系统B. UNIX系统OS/2系统OB.顺序性和可再现性D.执行过程的封闭性OB.只能实现进程的同步.可完成进程调度.用户作业准备充分.有一个较好的操作环境C. Windows NT 系统D.2. 在操作系统中，进程的最基本的特征是AA. 动态性和并发性C.与程序的对应性3. 操作系统中利用信号量和P、V操作，CA. 只能实现进程的互斥C.可实现进程的互斥和同步D4. 作业调度的关键在于C。A. 选择恰当的进程管理程序BC.选择恰当的作业调度算法D5. 系统抖动是指D。A. 使用机器时，屏幕闪烁的现象B. 由于主存分配不当，偶然造成主存不够的现象C. 系统盘有问题
4、，致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象B. 二目录。.非循环图目录C 分配。B.共享D.物理C 。B.优先级算法D.资源按序分配法正确的是 C 。6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过 B实现的。A.段表B.页表C. PCBD. JCB7. 在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是D 。A.单级目录C.纯树型目录8. SPOOLing技术可以实现设备的A.独占C.虚拟9. 避免死锁的一个著名的算法是A.先人先出算法C.银行家算法10. 下列关于进程和线程的叙述中，A. 一个进程只可拥有一个线程B. 一个
5、线程只可拥有一个进程C. 一个进程可拥有若干个线程D. 一个线程可拥有若十个进程11. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按C进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小12. 设计批处理多道系统时，首先要考虑的是B 。A、灵活性和可适应性C、交互性和响应时间13.文件系统中用DA、堆栈结构B、系统效率和吞吐量D、实时性和可靠性管理文件。B、指针C、页表。、目录14. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采 用。A、重名翻译B、多级目录C、约定D、文件名15. 在多进程的并发系统中，肯定不会因竞争C而产生死锁。B、磁带机A、
6、打印机C、CPUD、磁盘16. 一种既有利于短小作业又兼顾到长作业的作业调度算法 是 C 。A、先来先服务B、轮转C、最高响应比优先D、均衡调度17. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙 伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程 的 B 。A、互斥B、同步C、调度D、伙伴18. 当每类资源只有一个个体时，下列说法中不正确的是C 。A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19. 数据文件存放在到存储介质上时，采用的逻辑组织形式是 与 A 有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方
7、式20. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时 间，取决于 C 。得分评分人C、进程总共需要运行时间多少D、进程完成什么功能A、进程相应的程序段的长度B、进程自身和进程调度策略三、简答题（每题10分）什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。（5分）操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。（3分）WindowsXP、Linux、Unix（2 分）得分评分人四、简答题（每题10分）简述分时和实时系统的主要
8、区别。答：分时系统注重用户的响应时间，它为每个用户提供适当大小的时间片，采用轮流的方法为用户服务，使每个用户感觉到自己独占一台计算机。采用减少用户数 目、减少时间片的大小、减少内外存对换的信息量并提高对换速度等方法都能改善 响应时间，但有时会损害系统性能。（5分）实时系统是对特定输入作出反应所具有的速度足以控制发出实际信号的那个 设备，它包括实时控制系统和实时信息处理系统。实时系统往往是专用的，在设计 时首先要保证它的实时性和可靠性，其次才是系统效率。（5分）说明：论述条理清晰，包含上述要点，本题即可得满分得分评分人答：（1）（2）（3）五、简答题（每题10分）什么是进程？什么是线程？进程与线
9、程有何区别?进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）线程是进程内的一个执行实体或执行单元。（2分）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程 内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。（b）在 引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配 的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换 低。（6分）说明：论述条理清晰，包含上述要点，本题即可得满分得分评分人1、六、应用题（每题15分）某系统中有10台打印机，有三个进程P1,P2, P3分别需要8台，7台和4台。P1，P2，P3已
10、申请到4台，2台和2台。若此 时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3己分配到所需要的全部4台打印 机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印 机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。得分评分人七、应用题（每题15分）有一个仓库，可以存放A和B两种产品，但要求:（1）每次只能存放一种产品（A或B）；（2）NA产品数量
11、一B产品数量M；其中N和M是正整数。试用p、v操作描述产品A和产品B的入库过程。答：信号量的定义如下：Var mutex，SA，SB： semphore = 1,MT,NT；（M，N 为题目中给出的整数值）。这里mutex用来做为互斥的信号量，保证每次只能存放一种产品(A或B)； SA用来保证A产品数量一B产品数量M, SB用来保证一N A产品数量一B产品数量 即B产品数量一A产品数量N。对这两个信号量的具体操作是，每当放入 一个A产品，SA的值就减1, SB的值就加1；,每当放入一个B产品，SA的值就 加1，SB的值就减1；当然这些操作都是由pv操作来完成的。具体程序如下：(用C或者类C来写都可以)BeginPrabeginPA:(表示A产品放置动作对应的进程)BeginRepeatP(SA)P(mutex)放入一个A产品；V(mutex);V(SB);Until false;EndPB:(表示B产品放置动作对应的进程)BeginRepeatP(SB)P(mutex)放入一个B产品;V(mutex);V(SA);Until false;End
