南开大学_奥鹏_操作系统原理在线作业-2015年春-完整版

操作系统原理1、单选题1.在下述存储管理技术中，只有()可提供虚拟存储基础DA.动态分区法B.交换技术C.静态分页法D.动态分页2.两进程之间各自的执行结果互为对方的执行条件，就说进程间存在着（）关系BA.互斥B.同步C.交互3.可以满足系统中多个用户请求及时得到响应的操作系统是（）AA.分时系统B.实时系统C.多道批处理系统D.网络系统4.()，是指从进程的请求输入计算机，直到系统给出首次回复的时间。CA.周转数据B.分截止数据C.响应时间D.带权周转时间5.在系统中增加cache可以缓解（）之间的速度不匹配性。BA.硬盘与内存B.内存与处理器C.内存与I/O设备D.硬盘与I/O设备6.下列操作系统中对于可靠性和安全性要求较高的是（）CA.批处理系统B.分时处理系统C.实时处理系统D.个人机操作系统7.程序执行时下一条执行指令的地址放在（）寄存器中CA.IRB.PSWC.PC8.当为一个新创建的进程分配资源和建立了PCB后，进程将进入（）CA.运行态B.阻塞态C.就绪态D.退出态9.在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的BA.段表B.页表C.PCBD.JCB10.下列分区管理的分配算法中，分配与释放时间性能最好的是()AA.最先匹配法B.最佳匹配法C.下次匹配法D.最坏匹配法11.一个进程从内存中换出到外存时，该进程被称作为（）DA.被阻塞B.被终止C.唤醒D.被挂起12.在文件管理中，使用链式结构可以实现()BA.磁盘驱动控制B.磁盘空间分配与回收C.文件目录查找D.页面置换13.把逻辑地址变为内存的物理地址的过程叫做()DA.编译B.连接C.运行D.地址重定位14.()，改善了FCFS调度的平均周转时间和平均带权周转时间，缩短了进程的等待时间。AA.短进程优先（SPN）B.时间片轮转（RR）C.多级队列（MLQ）D.优先级法（PS）15.引用虚拟存储技术的原因是为了解决（）CA.处理器速度不够快B.信息可以按照文件方式存储和读写C.“小”内存运行“大”程序D.存储器的访问速度慢16.多道并发机制提高了CPU和外部设备的（）AA.利用率B.可靠性C.稳定性D.兼容性17.文件系统采用多级目录结构可以()BA.节省存储空间B.解决命名冲突C.缩短文件传送时间D.减少系统开销18.引入缓存机制主要是为了解决什么问题CA.处理器速度慢B.内存容量小C.处理器与主存之间访问速度不匹配D.中断时PC、IR、PSW等信息的存储19.用户程序可调用()操作来申请对文件的使用权CA.readB.writeC.openD.close20.中断管理程序不包括下列哪项功能CA.确定发生中断的特性B.将控制权切换到处理程序C.执行具体的处理过程D.将控制权切换到原执行程序2、多选题1.在UNIX系统中，磁盘是()设备ADA.块设备B.字符设备C.独占设备D.共享设备2.一条机器指令的执行大致包括（）阶段ACDEA.指令读取B.指令设置C.指令解析D.指令执行E.指令完成3.下列（）情况会导致进程终止ACA.用户注销B.程序要创建一种程序提供公共服务C.程序执行错误或故障D.程序执行时需要一个分支语句完成子任务4.处理器调度算法，包括（）BCEA.短查找优先B.先来先服务C.时间片轮转D.扫描法E.优先级法5.为了防止用户共享文件时造成破坏，可以采用()ABA.对文件设置只读B.对使用文件的用户进行分类C.把文件译成密码D.通过硬连接访问文件6.死锁发生的充要条件包括（）。ABCDA.互斥运行B.请求和保护C.非剥夺性D.资源与进程形成环路等待7.特权指令包括（）ABCA.设置处理器模式B.禁止中断C.写程序状态字D.读存储单元8.进程的状态可以是（）ABCA.创建态B.就绪态C.阻塞态D.死锁态E.静止态9.面向系统的衡量处理器调度指标，主要考虑的问题包括（）。BCA.公平性B.吞吐量C.处理器利用率D.优先级的确定10.以下属于驱动程序的任务的是()ABCA.接收上层抽象请求B.监控设备状态C.向上层软件反馈执行结果D.向用户提供操作接口11.下列关于分布式操作系统和网络操作系统的不同点，（）是正确的CDA.网络操作系统依赖于网络的支持，而分布式操作系统不依赖B.分布式操作系统松耦合，网络操作系统紧耦合C.分布式操作系统通常具备较强的容错性而网络操作系统不保证D.分布式系统中所有进程可以在处理器上迁移而网络操作系统中进程无法迁移12.在下列的文件物理存储结构中（）可以方便实现文件扩充ABCA.散列文件B.链接文件C.索引文件D.顺序文件13.处理器调度算法，包括（）。ABCA.FCFSB.RRC.PS14.面向用户的衡量处理器调度指标，主要考虑的问题包括（）。ADA.公平性B.吞吐量C.处理器利用率D.响应速度15.实现进程互斥管理的方式可以用（）ABDA.中断屏蔽法B.锁变量法C.银行家算法D.忙等待方法16.处理器分级调度中包括()ACDEA.作业调度B.设备调度C.存储分配D.进程调度E.线程调度17.虚拟机结构相较一般的层次结构系统，特点在于（）ADA.实现了硬件的完全保护B.实现了多道并行处理C.提供了硬件操作的接口D.硬件功能通过软件方式逐层展现18.在存储结构中可以包含（）ACDFA.寄存器B.I/O接口C.高速缓存D.磁盘E.总线F.光盘19.常见的IPC（进程间通信）方式有（）ACDA.信号通信方式B.网络交互C.消息通信方式D.共享存储区通信方式20.设R(Pi)表示进程Pi执行时必须读变量的语句集合，W（Pi）表示Pi执行时必须写变量的语句集合。现在有P1和P2两个进程，若要这两个进程并发，必须满足（）ABDA.R(P1)与W(P2）的交集为空B.W(P1)与W(P2）的交集为空C.R(P1)与R(P2）的交集为空D.W(P1)与R(P2）的交集为空3、判断题1.多道系统提高了执行速度是因为缩短了每一个程序的执行时间。AA.错误B.正确2.cache的访问机制与虚拟内存的访问机制有许多相似之处BA.错误B.正确3.单缓存技术可以使设备之间做到真正意义上的并行AA.错误B.正确4.I/O管理器是I/O运转的核心模块CA.错误B.正确5.进程与程序的区别在于进程是静态的而程序是动态的AA.错误B.正确6.在双挂起模型中就绪挂起是指进程处于外存并等待某事件出现的情况AA.错误B.正确7.临界区是指在共享某个资源时不同进程可以交叉执行的一段程序AA.错误B.正确8.对系统造成破坏的只可能是黑客和外部人员。AA.错误B.正确9.在确定时间片大小时，需要考虑系统响应时间和允许就绪进程的数目。BA.错误B.正确10.如果没有中断机制，操作系统中的大部分程序将无法执行。BA.错误B.正确4、简答题（答案可从各章知识点中查找，此处略）1、处理器调度算法中，就FCFS和SPN两种算法相比，哪个的整体吞吐量更大些？★考核知识点:FCFS及SPN调度算法的特点。参见P97、P98考核知识点解释：参见这两种算法中特点的相关描述2、FCFS和SPN两种算法相比哪个对长作业更有利些？★考核知识点:FCFS及SPN调度算法的特点。参见P97、P98考核知识点解释：参见这两种算法中特点的相关描述3、UNIX系统V的进程调度是采用怎样的调度算法完成的？★考核知识点:UNIX进程调度方法。参见P102、P103考核知识点解释：参见“7.6.3进程调度策略及优先数计算”描述4、UNIX系统V的优先数计算公式是怎样的？其中包含的意义是什么？★考核知识点:UNIX进程调度方法。参见P102、P103考核知识点解释：参见“7.6.3进程调度策略及优先数计算”描述5、UNIX文件系统的组成结构是怎样的？请画图说明。★考核知识点:UNIX文件结构。参见P228考核知识点解释：参见“9.5.3UNIX文件系统组成结构”描述，重点理解图9.24的含义。6、UNIX文件系统的目录结构中主要包含了什么内容？请画图说明。★考核知识点:典型系统的目录结构。参见P227考核知识点解释：参见“图9.22对UNIX目录结构”描述7、进程的主要特征是什么？它与程序相比有何区别？★考核知识点:进程与程序的区别。参见P52、P53考核知识点解释：参见“4.1.5进程与程序的区别”描述8、在文件系统管理中可以实现目录管理的结构是怎样的？★考核知识点:目录的管理方法。参见P211、P212考核知识点解释：参见“9.4.3目录存储策略”描述9、在具有cache的系统中，处理器是如何完成存储器访问的？请分步说明访问步骤。★考核知识点:cache的作用。参见P21考核知识点解释：参见“1.4.2具有高速缓存的内存访问”描述10、采用单缓冲和双缓冲的方式管理I/O设备时，有什么主要的差异？★考核知识点:I/O缓冲技术。参见P173-P175考核知识点解释：参见“10.3.6I/O缓冲技术”描述11、进程映像中主要包含哪些内容？不同操作系统中的进程是否可以进行交换？为什么？★考核知识点:进程映射概念。参见P62、P63考核知识点解释：参见“4.1.4进程描述”12、在UNIX的文件系统管理中，其目录项中主要包括什么内容？UNIX文件系统的组成结构是怎样的？请用图示方式对以上两问题中的各部分进行描述并做简单的功能性说明。★考核知识点:文件管理方式。参见P226、P227考核知识点解释：参见“9.5.1UNIX的文件与目录”描述13、什么称为进程互斥？什么称为进程同步？★考核知识点:进程同步与互斥的概念。参见P64考核知识点解释：参见“6.1进程同步与互斥”描述14、在I/O管理中，通常中断处理程序可以被用户程序直接调用吗？为什么？另外在设备管理中，引入I/O缓冲机制可以改善哪些方面的不匹配问题？★考核知识点:I/O中断处理程序及I/O缓存知识。参见P168-P170、P173考核知识点解释：参见“10.3.3中断处理程序设计”及“10.3.6I/O缓存技术“描述15、解释分页存储管理时由逻辑地址向物理地址变换的具体过程。★考核知识点:分页管理中的地址变换。参见P118、P119考核知识点解释：根据图8.16描述分页管理中地址变换过程。5计算题（主要掌握课件和教材中的实例计算方法）1、针对OPT和LRU页面置换算法，掌握对页面分配管理的方法，并针掌握对具体访问序列测算出缺页次数的方法。★考核知识点:对动态分页管理中页面置换算法的掌握。参见P127-P130考核知识点解释：理解8.9.4中的相关算法的介绍，并能灵活应用。2、可以根据系统的配置情况，测算出系统的逻辑地址和物理地址，并可以在一个实际问题中加以应用。★考核知识点:逻辑地址与物理地址概念。参见P107-P109考核知识点解释：根据计算机字长的含义，并结合逻辑地址及物理地址原理进行推算。3、掌握文件多重索引存储的原理，并能根据一个典型的索引结构计算出文件系统可存储文件的大小。★考核知识点:文件存储。参见教材第8章考核知识点解释：在理解文件多重索引存储意义的基础上，再结合UNIX文件存储的机制完成相似计算。4、可以根据磁盘的柱面访问序列，按照先来先服务及短查找时间优先的算法，计算出柱面的定位时间。★考核知识点:磁盘分配算法。参见P96-P103考核知识点解释：在理解相关柱面定位算法的基础上，完成给定磁盘分配请求序列的柱面定位时间计算。5、针对单处理器系统多进程并发时，计算出采用不同调度算法（主要针对先来先服务、优先级法、短进程有限）的进程周转时间。★考核知识点:处理器调度算法的应用。参见P96-P103考核知识点解释：在理解处理器调度算法的基础上，能对特定的进程并发序列进行类似的周转时间计算。三、编程题（只要求能读懂程序，说明程序执行效果）1、进程创建及让子进程执行与父进程不同的代码的系统调用。★考核知识点:进程创建实践。考核知识点解释：阅读相关编程实例，理解UNIX系统调用的功能及使用方法。2、文件管理系统调用的编程。★考核知识点:文件管理实践。参见相应课件及教材第8章考核知识点解释：参见第9章的课件和教材中的练习