2010-2011操作系统试题及答案.docVIP

2010-2011 一、单项选择 在设计分时操作系统是，首先考虑的是（B）；在设计实时操作系统时，首先要考虑的是（D）；在设计批处理系统时，首先要考虑的是（C）； 灵活性和适应性； B、交互性和响应时间； C、周转时间和系统吞吐量； D、实时性 和 可靠性； 特权指令是操作系统中只能在管态下执行的指令，而下列哪一条指令不是特权指令（C） 输入输出 B、置中断屏蔽 C、wait、signal操作 D、置程序状态字 在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（A） 适应于内存分配的 B、计算量大的 C、I/O 量大的 D、计算型 和 I/O型均衡的 在单处理机系统中实现并发技术后，（C） 各进程在某一个时刻并行运行，CPU与外设间并行工作 各进程在一个时间段内并行运行，CPU与外设间串行工作 各进程在一个时间段内并行运行，CPU与外设间并行工作 各进程在某一个时刻并行运行，CPU与外设间串行工作 下面有关可变分区管理中采用的主存分配算法错误的是( D ) 可变分区管理采用的主存分配算法包括首次适应、最佳适应和最差适应等算法 首次适应算法实现简单，但碎片过多使主存空间利用率降低 最佳适应算法是很好的算法，但后到的较大作业很难得到满足 最差适应算法会导致系统存在较多碎片 下列关于系统安全状态的叙述中，正确的是（B） 系统处于不安全状态一定会发生死锁 系统处于不安全状态可能会发生死锁 系统处于安全状态时也可能会发生死锁 不安全状态是死锁状态的一个特例 进程在其生命周期期间在三中基本状态间转换。下列哪一种进程状态转换是不会发生的？（B） 从执行态到等待态 B、从等待态到执行态 C、从就绪态到执行态 D、从执行态到就绪态 下列叙述正确是(B) 在设备I/O中引入缓冲技术的目的是为了节省内存 指令中的地址结构和外村容量是决定虚存作业地址空间的两个因素 处于阻塞状态的进程被唤醒后，可直接进入运行状态 在虚拟页式管理中，FIFO置换算法的内存利用率是较高的 下面不属于 操作系统提供虚拟设备技术原因的是( D ) 独占设备可以作为共享设备来使用 独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备利用率和系统效率 计算机系统具有多道处理功能，允许多道作业同时执行 系统为了管理文件，设置了专门的数据结构文件控制块（FCB），FCB是在执行下列哪一个系统调用时设立的？( A ) create B、open C、read D、write 简答题 何谓多道程序？请叙述多道程序的主要特征和优点 答：多道程序是指在主存中同时存放多道用户作业，使它们在管理程序控制下，相互穿插运 行 这些资源。 多道：即计算机内存中同时存放几道相互独立的程序。 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始 了各自的运行，但都未运行完毕。 　　 微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机。 每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，，当进程用完它的时间片后，它被移到队列的末尾基本的组织方式有顺序、 索引 、 散列和。 顺序文件，是按照从头到尾的顺序进行存取操作的， 索引文件 是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表，称为索引表。索引表与主文件共同构成索引文件。 直接存取文件又称为哈希（Hash）文件或散列文件，即利用哈希函数及其处理冲突的方法，把文件散列到外存上，通常是磁盘上对直接存取文件进行查找时，首先根据哈希函数先求出哈希地址，再将数据读入内存，然后在内存中进行顺序查找。直接存取文件不能进行顺序查找，但插入数据方便，存取速度快。 如果逻辑文件中的各个逻辑记录任意存放到一些磁盘块中，再用指针把各个块按逻辑记录的顺序链接起来，在文件目录中只记录第一块的地址和最后一块的地址，那么这种文件组织方式就是链接结构。 进程推进顺序。 必要条件：– 400H × 2）= 833EH 若访问虚地址 572H，则会发生缺页中断。处理过程：产生缺页中断，保留CPU现场、分析中断原因、转入缺页中断处理程序进行处理、回复CPU环境。 若访问的虚地址是1A3EH，经计算应该访问6号页，所以访问越界，产生访问出错中断。 设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。请问：建立索引文件时，问该文