200805操作系统B卷.doc

哈尔滨理工大学2007 2008学年 第二学期考试试题 B卷装 订 线班级： 学号： 姓名：装 订 线班级： 学号： 姓名：考试科目： 操作系统 考试时间：120分钟 试卷总分100分装 订 线班级： 学号： 姓名：考试班级：计算机2005级、计软2005题号一二三四五六总分得分评卷教师一、 单项选择题 (本大题共20项，每项1分，总计20分)1、（ ）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率2、（ ）对多道批处理系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率3、下列各项工作步骤中，（ ）不是创建进程所必需的步骤。 A.建立一个PCB B.作业调度程序为进程分配CPUC.为进程分配内存等资源 D. 将PCB链入进程就绪队列4、从资源管理的角度看，进程调度属于（ ）。A. I/O管理 B.文件管理 C.处理机管理 D.存储器管理5、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A. 动态性 B. 并发性 C. 调度性 D. 异步性6、在下面的叙述中，不正确的是（ ）。A.一个进程可创建一个或多个线程 B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程 D.一个进程可创建一个或多个进程7、若系统中只有用户级线程，则处理机调度单位是（ ）。A.线程 B.进程 C.程序 D.作业8、下面关于线程的叙述中，正确的是（ ）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。9、设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1时表示（ ）。A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待10、为了照顾紧迫型作业，应采用（ ）。A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法11、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法 D.长作业优先调度算法12资源预先分配策略可以实现死锁的（ ）。 A预防 B避免 C检测 D恢复13、资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（ ）不成立。A.互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待条件14、采用（ ）不会产生内部碎片。A.分页式存储管理 B.分段式存储管理C.固定分区式存储管理 D.段页式存储管理15、下面哪种内存管理方法有利于程序的动态链接？A.分段存储管理 B.分页存储管理C.可变分区分配 D.固定分区分配16、以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A动态分区法 B可重定位分区法 C请求分页技术 D多道程序设计技术17、用户编制的程序与实际使用的物理设备无关是由( )功能实现的。 A.设备分配 B.设备驱动 C.虚拟设备 D.设备独立性18、SPOOLing技术可以实现设备的（ ）分配。 A独占 B共享 C虚拟 D物理19、通道是一种（ ）。A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具20、当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c二、简答题 (本大题共5小题，每小题6分，总计30分)1、从资源管理的角度说明操作系统的主要功能。2、试写出进程与程序的区别。3、影响缺页中断率的因素有哪些？4、SPOOLing技术如何使一台打印机虚拟成多台打印机？5、什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？三、设有6个进程S1，S2， ，S6，它们有如下图所示的前趋关系，试用P/V操作实现这些进程间的同步。（15分）四、有一个虚拟存储系统。分配给某进程3页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5，（1）若采用先进先出的页面置换算法（FIFO），缺页次数为多少？（2）若采用最近最少使用的页面置换算法（LRU），缺页次数为多少？（15分）五、假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：作业进入系统时间估计运行时间/分钟18:004028:203038:301249:001859:105问分别采用先来先服务和短作业优先的作业调度算法，作业的平均周转时间是多少？（10分）六、一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存块号041721 请根据页表，计算下列给出的逻辑地址对应的绝对地址。(10分)(1)100 (2)2617 (3)5196一、单项选择题 答题卡 (1) (2) (3) (4) (5) (6) (