山东农业大学2011-2012学年第1学期《操作系统》试题A.doc

2011-2012-1《 操作系统》试题A 课程代码 BB002002 考试方式 闭卷 考试时长 100 分钟 姓名 　学号 　 　教学班号　 　 专业 级 班 题 号 一 二 三 四 五 合计 满 分 30 10 10 50 100 得 分 阅卷人 （答案必须写在答题纸上） 一、选择题（共30分、每题1分） 设计实时操作系统考虑系统的( ) A.可靠性和灵活性 B.实时性和可靠性C.分配性和可靠性 D.灵活性和实时性 并发执行的进程( ) A.由进程的程序结构决定 B. 由进程自己来控制C.与进程调度策略有关 D.在进程被创建时确定 （ ） A．被选中占有处理机???? B．等待某一设备???? C．等待的事件已发生??? D．时间片用完 在一个单处理机系统中，存在5个进程，则最多有（ ） A．5 B ．4 C．1 D ．0 进程调度程序负责把（ ）分配给进程。??? A．进程控制块??????? B．主存空间??????? C．外围设备??????? D．处理器进程 ( )。 A. 一个线程可以和其他共一个进程控制块B. 一个进程可以和其他进程共一个进程控制块C. 一个线程有惟一的控制块D. 一个进程有惟一的进程控制块响应比优先调度算法中当各个作业等待时间相同时的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。系统中有台绘图仪个进程均需使用两台 A. 至少配备6台绘图仪才能保证进程不会因为争用资源而死锁。 B. 至少配备4台绘图仪就能保证进程不会因为争用资源而死锁。 C. 若配备的绘图仪少于4台就一定会发生死锁。 D. 若配备的绘图仪少于6台就一定会发生死锁。 对资源采用按序分配策略可以破坏死锁四个必要条件中的哪一个（　　　） A.互斥条件 B.请求和保持条件 C.环路等待条件 D.不可剥夺条件 为了对紧急进程或重要进程进行调度，调度算法应采用（ ） A．先来先服务 B．轮转法 C．优先权调度 D．短执行时间优先调度 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）算法。 A、首次适应 B、最优适应 C、最坏适应 D、随机适应 页式管理中的地址结构分页号和页内地址两部分，该地址（ ）。 A．仍是线性地址 B．是个二维地址 C．是个三维地址 D．是个四维地址 对主存空间应采用( )技术保证一个程序在主存中被改变了存放位置后仍能正确执行 A.静态重定位 B.动态重定位 C.动态分配 D.静态分配elady现象。 A. 最佳 B.最近最少使用 C.最不经常使用 D. 先进先出 对记录式文件,操作系统为用户存取文件信息的最小单位是( ) A.字符 B.数据项 C.记录 D.文件A. 串行操作 ? B. 并行操作 C. 控制操作 D. 中断操作 盘格式化时把每个盘面分成大小相等的10个扇区磁盘的转速为20毫秒/圈则传送一信息需时间( )毫秒 A.2 B.1 C.20 D.10 对磁盘进行移臂调度的目的是为了缩短( )时间. 寻B.延迟 C.传送 D.启动管理的是( ) A.位图法 B.空闲C.成组法 D.空闲盘块链 FAT表是一种用于（ ）的系统表。 A、检索文件目录　 B、硬盘驱动调度 C、硬盘空间管理 D、页面调度 UNIX系统中,文件存贮器的管理采用的是( ) A.位图法 B.空闲C.成组法 D.空闲盘块链 文件系统采用二级文件目录( ) A.缩短访问存储器的时间 B.方便文件共享 C.节省内存空间 D．解决不同用户的文件命名冲突____ 。 3、若段式存储管理中供用户使用的逻辑地址为24位其中段内地址占用16位则用户程序最多可以分为段当把程序装入主存时每段最字节_____ 报告给系统。 5、从资源分配的角度可将设备分类为独占设备、共享设备和_____设备。 6、在请求分段存储管理中，系统具有三个重要支持机构：分别为段表、缺段中断机构、____。 7、文件物理结构组织成和，文件信息可以被存放在存储介质不相邻的中 3、一个玩具生产线上，两个上游工人W1和W2负责不断的放入部件A和B，下游工人W3和W4分别不断取部件A和B, 传送带不断运行，W1和W2不能同时放入部件。试以代码的形式描述4个工人工作的同步关系，并说明设置的各种变量及信号量初值及作用。（8分） 4、一台单处理机系统有四个进程运行，参数