(计算机操作系统期末考试答案2009.docVIP

石家庄经济学院试卷（A卷） 2009/2010 学年第 1学期 课程名称： 操作系统 考试形式： 闭 卷 一、填空题（每空2分，共20分） 1．操作系统的三种基本类型为：批处理操作系统、分时操作系统和 实时 操作系统。在分时操作系统中，为了能及时处理各用户的命令，处理机调度采用了 时间片轮转 策略。 2．按逻辑结构分类，文件分为 记录式 和流式文件。 3．在操作系统中，不可中断执行的操作称为 原语 。该操作运行在CPU的管态。 4．按信息交换单位分，可将I/O设备分为 块设备 和字符设备。 5．进程存在的唯一标志是 PCB ，它是一个非常重要的数据结构，操作系统是通过它对进程进行控制和管理的。 6．虚拟存储管理系统的基础是程序的 局部性 原理。 7．在页式存储管理系统中，逻辑地址空间是 2 维的，如果没有快表，则每次从内存中获取数据都至少需 2 次访问内存。 8．操作系统最基本的特征是 并发 和共享，这两个特征是互为存在条件的。 二、单项选择题（每小题1分，共20分） 1．采用段式存储管理的系统中，若地址用32位表示，其中用8位表示段号，则允许每段的最大长度是（A ）。 A、224 B、240 C、28 D、232 2．当用户程序执行访管指令（系统调用）时，中断装置将使中央处理器（ C ）工作。 A、维持在目态 B、维持在管态 C、从目态转换到管态 D、从管态转换到目态 3．文件系统中若文件的物理结构采用链式结构，则文件控制块FCB中有关文件的物理位置的信息应包括（ A ）。 A、首块地址 B、索引块地址 C、目录块地址 D、指令 4．为了使多个进程能有效地同时处理输入和输出，最好使用（ B ）结构的缓冲技术。 A、多缓冲区 B、缓冲池 C、单缓冲区 D、双缓冲区。 5．（ A　）技术是操作系统中采用的以空间换取时间的技术。 A、SPOOLING B、虚拟存储 C、通道 D、中断 6．在操作系统中，设备独立性要求用户在使用I/O设备时应采用（　D　）。 A、存储设备 B、系统设备 C、虚拟设备 D、用户设备 7．通过软件的功能扩充，把原来独占的设备改造成若干个用户可共享的设备，这种设备称为（C） A、存储设备 B、系统设备 C、虚拟设备 D、用户设备 8．很好地解决了“碎片”问题的存储管理方法的是（ A ）。 A、? B、? C、 D、? 9．磁盘上文件以（ A ）为单位进行读写。 A、物理块 B、记录 C、柱面 D、字节 10．在单的多道程序，如果系统中有n个进程，则在运行队列中进程的个数最多可为（ ）。 个 n-1个 任意个 个13．消息缓冲队列通信方式是一种（ ）通信方式。 直接 间接 低级 信号量 1下面对进程的描述中，错误的是（ ）。 进程是动态的概念 进程执行需要处理机 进程是有生命期的 进程是指令的集合。 1通道是一种（ ）。 I/O端口 数据通道 I/O专用处理机 软件工具抖动现象的发生是有（ ）引起的。 置换方法不当 交换的信息量过大 内存容量不足 请求页式管理方案 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问： 2．存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB（i结点）中共有13个地址项，第0～9个地址项为直接地址项，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块大小为512字节，若盘块号需要用4个字节来描述。则： （1）该文件系统允许文件的最大长度是多少？ （2）若文件的一个逻辑块与磁盘的一个物理块大小相同。请将文件的字节偏移量5000转换为逻辑块号和块内偏移量。如何得到该字节数据所在的物理块号和块内偏移。 （3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘？最多需要几次访问磁盘？ 3．（1）请写出与记录型信号量的wait和signal操作的定义。 （2）解决以下同步与互斥问题：桌上有一只盘子，最多可容纳个水果，每次只能放入一个或取出一个水果。爸爸向盘子中放苹果（apple）盘中放橘子，专吃盘中的苹果，女儿专吃盘中的橘子。请来实现爸爸、儿子、女儿间的同步与互斥关系。1．在计算机系统中， 控制和管理各种资源， 有效地组织多道程序运