操作系统模拟试题..docVIP

模拟试题一 一、填空题（共20分 每空1分） 1． 是进程存在的惟一标志。 2．操作系统的基本功能是 和担任人机接口。 3．操作系统3级调度中的高级调度是指 调度。 4．一次只允许一个进程使用的资源称为临界资源，对其的那段程序称为。 6．UNIX?系统。 操作系统是裸机之上的第层软件，与硬件关系更加密切。 操作系统的主要功能有：存储器管理、、设备管理、文件管理和。 作业调度是从外存的后备队列中选择一个或一批作业调入内存，为它们创建进程送入队列。 分页式存管理中，页表是用来指出作业的与的对应关系。每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的和该记录的。系统中，磁盘上。　111 110 100，则表示对于该文件的访问权限为 用户只可读、不可写和不可执行。 16．在操作系统中，为了缓和CPU和I/O设备速度不匹配的矛盾及提高CPU与外设的并 行性，引入了 的概念。 17．有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量S的变化范围是 。 18．在Linux系统中，用长列表方式显示当前目录中的文件，使用 命令。 19．在Linux程序中，创建一个新进程，使用 系统调用。 二、单选题（共分，每题分）位示图方法可用于A．磁盘空间的管理　　B．磁盘的驱动调度　　C．文件目录的查找　　D．页式虚拟存管理中的页面调度 有个作业A、B、C、D的优先数分别为100，64，80和65，按优先级调度算法，则。A．A被选中????????B．B被选中C．C被选中????? D．D被选中 A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁 7．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 不是引起操作系统选择新进程的直接原因。 A．运行进程的时间片用完 B．运行进程出错 C．运行进程要等待某一事件的发生 D．有新进程进入就绪状态 8．Linux操作系统文件的物理结构是 结构。 A．连续 B．直接索引 C．链表结构 D．混合索引 9．文件系统实现按名存取主要是通过来实现的。 A查找位示图B．查找文件目录 C查找作业表 D．内存地址转换当时间片过小时，进程调度时间所占比重加大。。就绪队列为空，等待队列可能不空。4．通道可以与CPU并行工作它专门用来负责外设与主存之间的信息传输工作在逻辑上扩充了内存容量CPU。 号 段首地址 段长度 0 120K 4K 1 760K 3K 2 480K 2K 3 370K 2K 四、简答题（共10分） 1．说明进程的基本状态及转换关系。（3分） 2．说明死锁的必要条件及预防死锁的方法。（3分） 3．在页式存储管理方式中，为什么要引入快表？（2分） 4．说明DOS操作系统、Linux操作系统的文件目录结构，并说明它们有什么不同？（2分） 五、计算题（共20分，每小题5分） 1．（1）（2分）某段表内容如下：已知一逻辑地址分别为[1，1024B]、[2，3000B]，则它们对应的物理地址是多少（注：括号中第一个元素为段号，第二个元素为段内地址）？ 段号 段首地址 段长度 0 120K 4K 1 760K 3K 2 480K 2K （2）（3分）设每页大小为1KB。假定某一时刻一用户页表中已经调入内存的页面的页号和物理块号的对照表如下表所示，则逻辑地址512B、096C(H)B所对应的物理地址分别是多少？ 页号 物理块号 0 5 1 10 2 4 3 7 2．在系统中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么一个进程要访问偏移量为263 18字节处的数据时，需要经过.2GB的硬盘，假设磁盘块大小为1KB，每个盘块号在FAT表区占4B，你作为磁盘的设计人员，应设FAT区为多长？ 4．对于如下的页面访问序列： 1，2，3，4，1，2，5，1，2，3，4，5 当内存块数量为3时，试问：使用FIFO、LRU页面置换算法产生的缺页中断次数是多少（所有的内存开始时都是空的，凡第一次用到的页面都产生缺页中断）？写出被淘汰的页面。 六、综合题（共20分，每小题10分） 1．某系统采用不能移动已在主存储器中作业的可变分区的方式管理内存，现有供用户使用的内存空间为100K，系统配有4台磁带机，有一批作业如下表所示： 作业序号 进入系统时间 要求计算时间 需内存大小 需磁带机数 1 10：00 25分钟 15K 2台 2