操作系统2007年试题-A卷

四川理工学院试卷(2006-2007年第二学期)是本科班的学名密封线请不要在密封线中提问课程名称：计算机操作系统命题教师：何海涛适用级别：计科2005级，计软2005级考试(考察) 2007年6月6日共8页题名一个二三四五六七八总分审查教师得分注意事项：100分满分。 要求答案漂亮，笔迹漂亮，没有错字。2、考生必须把姓名、班级、学校号码写在完整、准确、清晰的答案规定场所。 否则，答案将被视为废案。3、考生必须在签名单上签字。 如果有泄露的话，结果自负。4、如果有答题纸的话，答案都要写在答题纸上。 否则就不评分了。考试结束后请分别提交答卷和答卷。 不然我就不评分了。问题(a卷)得分审查教师另一方面，个别选择题、各题1分、合计15分：以下的问题只有一个正确答案，请将正确答案的编号放在问题的括号中1 .推动多批处理系统发展的主要动力是()a )用户需求b )提高资源利用率和系统吞吐量c )硬件发展d )网络的出现2.()是操作系统最重要的特征，其他特征以此为前提。a )同时b )共享c )虚拟d )异步3 .设计时分操作系统时，首先要考虑的是()a )灵活性和适应性b )交互性和响应时间c )周转时间和系统吞吐量d )实时性和可靠性4 .以下消息传递的间接通信是()a )共享缓冲器b )共享邮箱c )信道通信d )信号量机制5 .进程安排属于()a )高级调度b )中级调度c )低级调度d )长调度6.()调度算法不适用于作业调度或进程调度a )先到先服务b )短程序(作业)优先c )时间片轮换d )优先度高7 .键盘、终端、打印机等设备通常称为()a )字符设备b )块设备c )虚拟设备d )共享设备8 .设备控制器为()A) CPU和设备之间b )设备和用户之间C) CPU内部d )设备内部9.DMA方式为()a )简单的程序控制b )少量的不连续字符传送c )大量的不连续块传送d )大量的不连续块传送10 .什么是计算机中的IO信道()a )总线b )数据在存储器和存储器之间传输的路径c )能够处理I/o指令的特殊处理器d )防止I/o数据通过总线的硬件设备11 .仅在对分布在不同位置的同一数据进行的读写操作全部结束的情况下，进行()操作并结束事务。a )提交b )引导c )回滚d )重做12 .在Linux的终端模式下使用gcc abc.c编译文件后，通过键盘输入()执行a ) abcb ) ABC.exec./a.outd./ABC.out13 .在Linux上使用指令ls a.sh -l时，显示为： rwx-rw-rrootrootroota.sh 23425 b。 其中第一组表示“rwx”为()的权限a )文件主文件b )文件所有者所属的组用户c )其他用户d )超级用户14.OSI参考模型中采用的分层技术将OSI/RM分成()层A) 2B) 3 C) 7D) 815 .“陷阱”的正确说法是()a )通常是指令执行造成的中断b )流程执行中的外部事件引起的系统调用c )与中断不同，陷入不进行系统状态切换的状态d )典型的陷阱实例为检测到脱离鼠标系统二、多个选择题，每个题有2分，合计20分：以下的题有1个或多个正确答案，请把正确答案记在问题的括号中。 不能进行多项选择或少项选择1 .关于异步性，说明是正确的。a )单一os没有异步性b )程序的执行时间可以严格控制c )异步性的原因是用户的随机动作d )通常的过程的执行方式是“停止散步”2 .关于线程和进程，正确的是()a )线程切换开销比进程小的b )线程是具有资源的独立单位。c )在多线程操作系统中，进程是调度的基本单位d )线程和进程能够同时执行。3 .内核级线程和用户级线程的正确性是()a )内核级线程切换可以快速进行，因为内核支持内核级线程切换b )用户级线程切换不再需要内核支持，因此用户级线程切换速度更快c )用户级线程切换是通过系统调用进行的，因此用户级线程切换速度很快d )内核级别的线程切换使用系统调用进行，因此内核级别的线程切换速度很快4 .实时时间表的描述正确的是()a )要求更严格的实时系统中经常使用的时间片轮换调度b )实时系统中的抢占调度也存在调度延迟c )在高性能的实时系统中，高优先级任务能够立即响应，即没有延迟d )实时系统的调度算法之一是“最早的截止时间优先”是本科班的学名密封线请不要在密封线中提问5 .虚拟存储的正确说法是()a )逻辑容量由内外存储器之和决定b )动作速度与存储器速度相同c )虚拟存储只需软件即可实现，硬件只需加快速度d )实施方法可以使用请求段或请求分页6 .关于分段和分页管理方式的正确说法是()a )分页是个别的存储管理方式，分段是连续的存储管理方式b )页面和段的大小可由用户程序决定c )在段管理中，程序员在识别地址时需要给出段名和段内地址d )分页需要地址转换机构进行地址转换，分段不需要.7 .对于一些I/O控制方式，正确的说法是()a )程序IO方式的缺点是，每次发送1个字符时都需要中断，中断次数过多B) DMA方案在IO数据传输时不需要CPU介入，但是传输完成后CPU也必须处理C) DMA方式不向存储器传输数据时不占用总线，因此能够大幅度提高效率d )在中断模式中，CPU可以通过使用中断机制来允许外围设备进行操作8 .部署缓存的目的是()a )缓和CPU和I/O设备之间的速度不一致的矛盾b )减少对CPU的中断频率c )提高CPU和I/O的并行性d )提高总线的传输速度Linux可输出以下c语言程序()int p=fork ()；if(p=0)printf(“abc”)elseprintf(“def”)a ) abcb ) defc ) abcdef ) defabece ) ADB CEC10 .关于文件的连续分发方式和链接分发方式的正确说法是()a )连续分发者的读写比链接方式快。b )链路分配方式与连续方式相比，可以利用磁盘区域c )可执行文件只能使用链路分配方案d )链路分配方案比连续分配方案需要更多的磁盘空间得分审查教师三、填空栏，每次一分，共十分。 请在题目空白处填写适当的内容1 .一次只允许一个进程实现互斥的进程同步工具2 .用and型信号量解决哲学家的饮食问题是破坏死锁的条件，“奇数哲学家拿左边的筷子，偶数哲学家拿右边的筷子”的方式解决是破坏死锁的条件3.I/O流程和设备控制器之间的通信程序负责将上层抽象要求转换成具体要求，并传送给设备控制器。在UNIX系统中，形成将文件描述信息分别称为a数据结构，由指向文件目录内的每个目录条目的a的指针构成.5 .操作系统使用可用磁盘块表和计数来检查磁盘块编号的完整性6 .如果位图的各行的位数为n，找到的空闲盘块在第I行第j列，则对应的盘块号码为7 .在现代电子商务中进行认证并依赖于数字签名等的技术是一种加密算法，该算法的一个特征是每个用户都有私钥得分审查教师四、简单的答案和计算问题。 请简单回答以下问题。 答案请写在问题下面的空白处。 答案笔迹不清楚者不能分开。 一共五十五分4.1进程共享相同的变量turn，初始值为0并且两个进程访问相同的临界资源c；如果满足：标准且不满足下一个算法分析同步机制是否满足四个标准进程P0的代码：do 12222222222222222226while (转身！=0；访问临界资源cturn=1；其他代码 while (1)进程P1的代码：do 12222222222222222226while (转身！=1；访问临界资源cturn=0；其他代码 while (1)4.2简单回答：动态、合并和独立程序比较(5点)。是本科班的学名密封线请不要在密封线中提问4.3说明下图的4条虚线的状态转移是否存在，如果存在，举例说明，如果不存在，说明你的理由(4点)。4.4分别采用非优先权和快速响应比优先调度安排4个进程，完成以下2个表(6点)。a .非抢占工作优先工作编号提交时间(小时)执行时间(小时)开始时间完成时间有权驾驶时间19.00129.200.539.300.4410.000.