1、2008 年武汉科技学院计算机专业基础综合（操作系统）真题试卷及答案与解析一、单项选择题1 在计算机系统中，操作系统是( )。（A）一般应用软件（B）核心系统软件（C）用户应用软件（D）系统支撑软件2 操作系统负责为方便用户管理计算机系统的( )。（A）程序（B）文档资料 （C）资源（D）进程3 UNIX 操作系统是著名的( )（A）多道批处理系统（B）分时系统（C）实时系统（D）分布式系统4 在一般操作系统中必不可少的调度是( )。（A）高级调度（B）中级调度（C）作业调度（D）进程调度5 进程和程序的一个本质区别是( )。（A）前者分时使用 CPU，后者独占 CPU（B）前者存储在内存，后
2、者存储在外存（C）前者在一个文件中，后者在多个文件中（D）前者为动态的，后者为静态的6 几年前一位芬兰大学生在 Internet 上公开发布了以下一种免费操作系统( ) 。（A）Windows NT （B） Linux （C） UNIX（D）OS27 某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态将( )。（A）从就绪变为运行（B）从运行变为就绪（C）从运行变：勾阻塞（D）从阻塞变为就绪8 进程控制块是描述进程状态和特性的数据结构，一个进程( )。（A）可以有多个进程控制块（B）可以和其他进程共用一个进程控制块（C）可以没有进程控制块 （D）只能有惟一的进程控制块9 没有下列设备
3、计算机无法工作( )。（A）软盘（B）硬盘（C）内存（D）打印机10 采用缓冲技术的主要目的是( )。（A）改善用户编程环境（B）提高 CPU 的处理速度（C）提高 CPU 和设备之间的并行程度（D）实现与设备无关性11 文件目录的主要作用是( )。（A）按名存储（B）提高速度（C）节省空间（D）提高外存利用率12 若处理器有 32 位地址，则它的虚拟地址空间为( )字节。（A）2G（B） 4G（C） 100K（D）640K13 目录文件所存放的信息是( )。（A）某一文件存放的数据信息（B）某一个文件的文件目录（C）该目录中所有数据文件目录（D）该目录中所有子目录文件和数据文件的目录14 把
4、逻辑地址转变为内存的物理地址的过程称做( )。（A）编译（B）链接（C）运行（D）重定位二、填空题15 操作系统的主要功能是 _,_,_,_。16 在存储器管理中，页面是信息的 _单位，分段是信息的_单位。页面大小由_确定，分段大小由_ 确定。17 产生死锁的必要条件是_,_,_,_。18 在现代操作系统中，资源的分配单位是_，而处理机的调度单位是_。19 在单道批处理系统中，有下列 4 个作业采用响应比高者优先调度算法，则它们的执行先后次序为_。三、名词解释20 互斥21 操作系统虚拟机22 进程通信23 动态地址映射24 可抢占式多任务25 设备独立性四、简答题26 设一计算机系统有输入机
5、一台、打印机两台。现有 A、B 两道程序同时投入运行，且程序 A 先开始运行，程序 B 后运行。程序 A 的运行轨迹为：计算 50ms、打印 100ms、再计算 50ms、打印 100ms、结束。程序 B 的运行轨迹为：计算50ms、输人数据 80ms、再计算 100ms、结束。要求：(1)用图画出这两道程序并发执行时的工作情况。(2)说明在两道程序运行时，CPU 有无空闲等待?若有，在哪段时间等待? 为什么会空闲等待?(3)程序 A、B 运行时有无等待现象?在什么时候发生等待现象?27 什么是核态与用户态?为什么需要区别出二态?系统如何区分出二态?二态在什么情况下相互转换?28 什么是连续文
6、件? 什么是串联文件 ?什么是索引文件 ?三者各有何优缺点?29 设某作业占有 7 个页面，如果在主存中只允许装入 4 个工作页面，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用 FIF0 与 L，RU 页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存 4 页的顺序。(假设开始的 4 个页面已装入主存)30 如下图所示，get、copy 和 put 三进程共用两个缓冲区 s、t( 其大小为每次存放一个记录)。get 进程负责不断地把输入数据送人缓冲区 s 中，copy 进程负责从缓冲区s 中取出记录然后复制到缓冲区 t
7、中，put 进程负责从缓冲区 t 中取出然后打印。试用 p、v 操作实现这三个进程的同步，写出程序描述。31 UNIX 系统的文件物理结构采用索引结构。设索引表长度为 13，其中 0 到 9 项为直接索引，后 3 项分别为 1 次、2 次、3 次间接索引。设一个文件有 1800 个物理块。(1)要求按 UNIX 系统的索引结构图画出这个文件的索引结构图。(2)为了读取该文件的前 20 个物理块，共需读盘多少次?2008 年武汉科技学院计算机专业基础综合（操作系统）真题试卷答案与解析一、单项选择题1 【正确答案】 B2 【正确答案】 C3 【正确答案】 B4 【正确答案】 D5 【正确答案】 D
8、6 【正确答案】 B7 【正确答案】 C8 【正确答案】 D9 【正确答案】 C10 【正确答案】 C11 【正确答案】 A12 【正确答案】 B13 【正确答案】 D14 【正确答案】 D二、填空题15 【正确答案】 处理机管理、存储器管理、设备管理、文件管理16 【正确答案】 物理、逻辑、系统、用户17 【正确答案】 互斥条件、请求和保持条件、不剥夺条件、环路等待条件18 【正确答案】 进程、线程19 【正确答案】 1、3、2、4三、名词解释20 【正确答案】 互斥就是当有若干进程都要使用某一共享资源时，任何时刻最多只能允许一个进程使用，其它要使用该资源的进程必须等待，直到占用资源者释放了
9、该资源。21 【正确答案】 一台完全无软件的计算机系统称为裸机，在裸机上覆盖了操作系统后，就变成一台功能强大，使用方便的虚拟机。22 【正确答案】 进程通信是指进程间的信息交换。有高级通信与低级通信之分，高级通信包括共享存储器系统，消息传递系统和管道通信。23 【正确答案】 动态地址映射，即动态重定位。是指地址转换工作是在程序的执行期间由硬件地址变换机构动态实现由逻辑地址到物理地址的转换。24 【正确答案】 在多任务系统中。可抢占式多任务是指当一个优先权更高的任务到达时，允许将当前任务暂时挂起，而令高优先权的任务立即投入运行。一般在实时系统中应用比较多。25 【正确答案】 设备独立性也称设备无
10、关性，它是指用户程序独立于具体使用的物理设备。用户使用逻辑设备名来申请使用某类物理设备。四、简答题26 【正确答案】 27 【正确答案】 (1)内核态与用户态是操作系统的两种运行级别，内核态又称管态、特权状态、系统态或核心态。通常，操作系统在管态下运行，CPU 在管态下可以执行指令系统的全集。用户态又称目态或常态，机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。(2)区别出二态，用户态的程序就不能随意操作内核地址空间，具有一定的安全保护作用。(3)CPU 的状态属于程序状态字 PSW 的一位来区分当前处于何态。(4)用户在进行系统调用的时候会发生二态的转换，如：用户运行一个程
11、序，该程序所创建的进程开始是运行在用户态的，如果要执行文件操作，网络数据发送等操作，必须通过 write，send 等系统调用，这些系统调用会调用内核中的代码来完成操作，这时，必须切换到内核态，完成后，再回到用户态。28 【正确答案】 连续文件、串联文件、索引文件是根据文件的物理结构来分的。连续文件也叫顺序文件。将一个逻辑上连续文件依次存放到外存连续的物理块中，以这种方式存放的文件称为顺序文件。优点：实现简单，存取速度快；缺点：必须连续存放，不允许动态增长，不灵活，易产生碎片。通常系统文件都采用连续结构，以便快速存取。串联文件也叫链接文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)
12、中，每个物理块中设置一个指针，指向文件存放的下一个物理块的地址。以这种方式存放的文件称为链接文件。优点：允许文件动态修改，克服了碎片；缺点：不允许随机存取。索引文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中，并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表(此表称为索引表)，以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。优点：允许文件动态修改，可直接对文件进行存取；缺点：检索文件至少需要访问存储器两次。29 【正确答案】 30 【正确答案】 设置四个信号量 Sin 表示 s 缓冲区中是否有空位置初值为1，Sout 表示 S 缓冲区中是否有数据初值
13、为 0；Tin 表示 T 缓冲区中是否有空位置初值为 1，Tout 表示 T 缓冲区中是否有数据初值为 0；semaphore Sin=1，Sout=0 ；semaphore Tin=1，Tout=0；main()cobeginget：while(1)P(Sin)；将数放人 S；V(Sout)；copy：while(1)P(Sout)；P(Tin)：将数从 S 取出放入 T；V(Tcmt)；V(Sin)；put：while(1)P(Tout)；将数从 T 取走；V(Tin)；31 【正确答案】 (1)此题考查混合索引分配方式。假设每个索引盘块可存放 1K 个物理块的信息，此文件的索引结构如下图：(2)读取该文件的前 20 个盘块，由上图可知，前 10 个盘块可直接从直接索引中找到，所以共需读盘 10 次，后 10 个盘块存放在一次间接索引中，每个盘块需要先访问索引盘块，再访问相应盘块，所以需要访盘 2 次，因此，读取该文件的前 20 个物理块，共需读盘 30 次。
