2005年上半年高等教育自学考试全国统一命题考试操作系统试卷

1、2005年上半年，全国高等教育自学考试统一命题考试操作系统试卷(课程代码2326)一、单项选择题(这个大问题有20个小问题，每个小问题得1分，共20分)每个项目中列出的四个选项中只有一个符合标题的要求。请填写标题后的括号。错误的选择、多项选择或没有选择都不会得分。1.设计分时操作系统的主要目标是()a、吞吐量和周转时间b、交互性和响应时间灵活性和适应性d、可靠性和完整性2.用户通常使用键盘命令和系统调用命令来请求操作系统服务，有时使用()a、宏指令b、汇编语言工作控制语言，计算机高级语言3.操作系统中的大多数中断处理程序处理_ _个中断。()a、程序b、探视管c、I/o d、外部4.以作业控制

2、语言编写的作业控制指令主要用于_ _ _系统。()一、分时和实时批量处理，多处理器5.使用多通道编程可以()a、增加平均周转时间b、发挥和提高平行工作能力缩短每个程序的执行时间，降低对处理器调度的要求6.程序状态字反映了_ _状态。()a、工序调度b、作业调度c、系统相关处理器d、主存分配7.为了调度紧急过程或重要过程，调度算法应采用()甲、先到先得乙、轮换法c、优先级调度d、短执行时间优先级调度8.单个分区的存储管理不适用于()个人电脑b，专用电脑c、单程序系统d、多通道程序系统9.页面管理中的地址结构由两部分组成：页码和页面地址它仍然是一个线性地址，它是一个二维地址它是一个三维地址，它是一

3、个四维地址10.当逻辑文件存储在存储介质上时，如果它们被组织成_ _ _文件，则逻辑记录可以被随意记录序列存储在不相邻的存储块中。()a、流程b、记录c，序列d，链接11.为了确保访问文件的可靠性，用户应该在读取文件之前首先请求系统执行_ _ file操作。()a，打开b，建立c，关闭d，删除12.在计算机系统中，通常为每个设备确定一个数字来标识每个设备。这些号码称为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

4、 _ _ _ _ _ _ _ _ _ _ _()a，绝对b，相对c，逻辑d，类L 3。假脱机技术是一种实现虚拟的技术。()a、处理器b、设备c，内存d，链接14.在选择作业调度算法时，从系统的角度来看，作业主要是想进入“输入井”()响应时间短，平均周转时间短C.服务成本低、优先级高的运营可以优先获得服务15.操作从输入状态变为接收状态，由_ _ _程序完成。()a、作业调度b、设备调度C.预输入流程调度16.过程同步机制的不正确表述是()一、“同步机制可以发送其他进程需要的消息”B.“同步机制可以测试调用进程所需的消息是否已经到达”C.光伏运行和管侧是两种典型的同步机制. D.“对同步信号的V

5、操作是测试呼叫过程所需的消息是否已经到达”17.根据光伏运行的定义，正确的说法是()a、调用p操作后，进程当然可以继续运行调用P操作后，必须阻止该进程C.调用P操作后，进程可能会继续运行或阻塞调用V操作后可能会被阻塞18.系统为()运行银行家算法a、检测死锁b、避免死锁c、解除死锁d、防止死锁19.死锁检测的表述是错误的()A.“死锁检测用于系统资源无限分配的系统”B.系统可以定期运行死锁检测程序来检测死锁. C.“死锁检测的结果可以知道系统是否能够防止死锁”D.“死锁检测的结果可以知道当前系统中是否存在死锁”20.UNIX有多个进程状态，但是_ _ _状态不存在。()a，跑b，准备好了僵尸，

6、终止第二，选择题(这个大问题有5个小问题，每个小问题2分，共10分)在每一项列出的五种替代品中，有两到五种符合该项的要求。请填写项目后的括号。错误的选择、多项选择、较少选择或没有选择都不会得分。21.批量多通道系统的特性是()一、批量输入工单；作业调度可以合理地选择作业进行操作。C.多个作业并行工作。不使用假脱机技术e、前台处理在线操作22.在所有类型的中断中，具有高优先级的三个中断应该是()a、硬件故障b、程序c、外部d、I/O E、参观管23.以下算法不能用于磁盘臂运动调度是()一、优先考虑最短的计算时间；b、优先考虑最短的搜索时间；c、旋转时间片更高的响应比是优选的，电梯算法24.在以下

7、项目中，操作系统提供的操作界面是()窗口技术，命令语言，系统调用d、菜单技术e、访问命令25.在使用线程技术的操作系统中，正确的说法是()一、过程是一个独立的资源分配单位B.线程是资源分配的独立单元进程是调度执行的单位线程是调度执行的单位同一个进程中的每个线程共享该进程分配的主内存空间第三，填空(这个大问题有7个小问题，每个小问题得2分，总共14分。(26.光盘的信息传输速度为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

8、_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _27.当可以选择一个进程占用处理器时，它将从_ _ _ _ _ _ _ _ _ _ _ _ _ _状态改变。28.频道节目由_ _；在开始频道之前，频道节目的第一个地址必须存储在_ _。29.可靠的邮箱通信规则是：如果发送信件时邮箱已满， 发送过程被设置为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _如果有信

9、箱里没有信当拿起信时，接收过程被设置为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _30.线程的主要属性是：每个线程有_ _，同一进程中的所有线程共享_ _。31.如果操作系统能够保证所有进程_ _，则称系统处于“安全状态”，不会产生_ _。32.死锁的四个必要条件是资源的互斥使用、等待资源的占有和四、简答题(本题共5个小问题，每个小问题4分，共20分。(33.试描述分区存储管理中提高主存利用率的措施。3

10、4.什么是文件目录？文件目录应该包括哪些基本内容？35.什么是独家设备？什么是共享设备？每人举一个例子。36.解释通过资源分配策略来防止死锁的方法。37.简述文件控制块(FCB)在Unix系统中的实现技术和优势。5.综合问题(本主题有4个小问题，第38个和第41个小问题得10分，第39个和第40个小问题得8分，共36分。(38.一个操作的程序需要占用11页。如果主存储器只能提供6个工作页(即工作业务操作中访问页面的实际顺序是l，2，3，4，5，10，3，2，4，6，5，7，4，3，8。11，2，l，9，4，10，9，6，4，9 .现在，采用先进先出和LRU页面调度算法，并列出它们的页面调度顺序

11、和缺页中断时间。39.如果存储在磁盘上的文件以索引结构组织，则假设磁盘的块大小为每块512字节，文件的逻辑记录大小为每条记录256字节。某个文件中有10条逻辑记录，请回答以下问题：(1)当采用分组运算时，块因子_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _更合适。(2)分组时绘制索引结构示意图。(3)采用分组方式时，设置的主存缓冲区应为_ _ _ _ _ _ _ _ _ _ _字节。(4)组模式下的磁盘空间利用率比非组模式下的磁盘空间利用率高_ _ _ _ _ _ _ _ _ _ _ _ _ _。磁盘开始读取文件的次数将减少_ _ _ _ _ _ _ _ _ _ _ _

12、 _ _。40.在单一批处理系统中，有四个作业进入系统，输入时间和所需的计算时间如下表所示。作业调度所花费的时间现在被忽略。当第一个作业进入系统时，可以开始调度。(1)当分别采用“先到先服务”和“短作业优先”的调度算法时，下表分别填写了完成时间和周转时间先到先服务最好是短距离操作工作开始时间完成时间周转时间开始时间完成时间周转时间1234(2)采用“先来先服务”的调度算法时，平均周转时间为_ _ _ _ _ _ _ _。当采用“短作业优先”调度算法时，平均周转时间为_ _ _ _ _ _ _ _ _ _ _ _ _ _。41.假设有32个存储区域，编号为0，1，3l和位号为0、1，3l分别描述了32个存储区的使用状态：当一个位为L时，表示相应的