《操作系统考试试卷-a》由会员分享，可在线阅读，更多相关《操作系统考试试卷-a（7页珍藏版）》请在金锄头文库上搜索。
1、装订线内不答题装订线内不答题 江 苏 科 技 大 学课程试卷( )班级 学号 姓名 考试成绩题号一二三四五得分 一、单项选择题（每小题1分，共15分）1操作系统是对 进行管理的软件 。A. 软件 B. 硬件 C. 计算机资源 D.应用程序2银行家算法是一种 算法。A. 死锁解除 B. 死锁避免 C.死锁预防 D.死锁检测3 是作业存在的唯一标志 。A. 作业名 B. 进程控制快 C. 作业控制快 D.进程名4采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度为 。A. 224 B. 216 C. 28 D. 2325缓冲技术中缓冲池在 中。A. 内存 B. 外
2、存 C. ROM D. 寄存器6通道是一种 。A. I/O端口 B. 数据通道 C. I/O专用处理器 D. 软件工具7SPOOLING系统提高了 的利用率。A. 独占设备 B. 共享设备 C. 文件 D. 主存储器8文件系统是指 。A. 文件的集合 B. 文件目录 C. 实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体9常用的文件存取方法有两种：顺序存取和 存取。A. 流式 B. 串联 C. 顺序 D. 随机10CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 。A.并行技术 B. 缓冲技术 C. 通道技术 D. 虚存技术11在操作系统中，用户在使用I/
3、O设备时，通常采用 。A. 物理设备名 B. 逻辑设备名 C. 虚拟设备名 D. 设备牌号12位示图方法可用于()A.盘空间的管理 B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度13逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和( )有关的。A.逻辑文件结构 B. 文件大小 C.主存储器管理方式 D.分配外设方式14Windows所创建的每个进程都是以调用（ ）API函数开始。AExitProcess() BCreateProcess() CCreateFile() DTerminateProcess ()15Windows NT规定的页面大小为（）A.4K
4、B B.3KB C.2KB D.1KB二、判断题(每小题1分，共10分)1在请求分页系统中，为了减少缺页中断率，页应该小一点 （ ）2吞吐量是每单位时间所完成的作业个数 （ ）3时间片的大小一般稍大于系统对进程进行切换的时间 （ ）4为避免内存中进程阻塞，系统可选择一些进程到磁盘，再调入新进程运行（ ）5批处理系统的（主要优点）是系统吞吐量大、资源利用率高、系统开销较小（ ）装订线内不答题装订线内不答题6.操作系统允许执行结果的不确定性。 （ ）7.分时系统中，时间片越小越好。 （ ）8作业的响应比为作业的计算时间与作业的等待时间之比 （ ）9.在及时性上，分时系统低于实时系统；而在交互性上分
5、时大于实时。 （ ）10（并发性）是指若干个事件在不同时刻发生 （ ）三、填空题（每空1分，共15分）1操作系统的主要特征_、_、异步性和虚拟性。2I/O设备按信息处理的单位可以分为_、_两种类型。3通道是一种特殊的处理机，它具有执行_指令的能力。通道可以分为三类分别为_、_、_。4处理机低级调度的抢占调度方式中，抢占的原则可能是_原则、_原则或时间片原则。5独占设备分配过程中，使用的数据结构有_、_、控制器控制表、_控制表四种表。6磁盘访问的时间通常分为三部分，分别为_、_和传输时间。四、简答题（每小题小分见对应题头，共30分）1（6分）在内存管理中，“内碎片“和“外碎片“各指的是什么？在固
6、定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟系统中，各会存在何种零头？2（4分）何谓物理文件，常用的物理结构有哪几种？ 3（4分）什么是虚拟设备，实现设备虚拟时所依赖的关键技术是什么？执行就绪阻塞21344（6分）某系统的进程状态转换图如图1，请说明1）引起各种状态转换的典型事件有哪些？ 2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换，。在什么情况下，当一个进程发生转换3时能立即引起另一进程发生转换1。3）试说明是否会发生下述因果转换，如果发生，说明在什么情况发生。21 32 41装订线内不答题装订线内不答题5（4分）假设P、V操作使
7、用信号量S管理某个共享资源，请问当SO，So和SO时，它们的物理意义是什么?如何改变信号量的值?(4分)6（6分）什么是死锁定理？若已知某系统内产生的进程资源分配图如图所示，试利用死锁定理分析在此情况下是否导致死锁?如果不会死锁，请画出简化过程，如果死锁，请指出原因。 五、综合题（每小题小分见对应题头，共30分）1（8分）有一只铁笼子，每次只能放一只动物，猎手向笼子中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店取笼中的猪，试用PV操作写出同步执行的程序。2. （10分）一个虚拟存储器中，主存容量为400字节，划分为4块，采用LRU算法。虚地址流为22，214，146，618，270
8、，490，492，168，96，128。（注明：先从内存低地址部分装入），问：1） 出虚页地址流；2） 画出实存中的调度过程示意图； 3） 写出实地址流4） 计算命中率装订线内不答题装订线内不答题3（6分）若磁头当前位置为100磁道，磁头由外向内移动，现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少？ 4（6分）某系统由R1、R2和R3三种资源，在T0时刻P1,P2,P3,P4四个进程对资源的占有和需求情况如表1，此时系统的可用资源向量为（2，1，2），问题：最大资源需求量已分配资源数量R1R2R3R1R2R3P1322100P2613411P3314211P44220021）将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来。2）如果此时P1和P2均发出资源请求向量Request(1,0,1)，为了保证系统的安全性，应如何分配资源给这两个进程？说明你所采用策略的原因。3）如果2)中两个请求立即得到满足后，系统此刻是否处于死锁状态。第 8 页 共 8 页
