沈阳工业大学-软件学院-计算机-操作系统-历年-期末试题.docVIP

沈阳工业大学-软件学院-计算机-操作系统-历年-期末试题 沈阳工业大学-软件学院-计算机-操作系统-历年-期末试题 PAGE 沈阳工业大学-软件学院-计算机-操作系统-历年-期末试题 班 级 学 号 姓 名 计算机操作系统 试 题 （ 2008 /2009 学年 第 一 学期 ） 一 二 三 四 五 六 七 八 九 十 总分 得分 一、基本概念（8分） 得分 （每小题2分） （1）计算机操作系统 控制和管理计算机软硬件资源的系统软件 （2）分时系统 为提高计算机CPU利用率，以时间片为单位，多个进程轮流使用CPU的方式设计的操作系统。 （3）信号量 　　　定义为一个整数值，它代表资源的可用数量 （4）重定位 　　　程序在装入内存投入运行时，装入内存的物理地址与程序的逻辑地址可能不一致，程序运行时地址调整的过程 得分 二、判断或选择题（12分） 得分 　　　　　　　（每题３分） 采用可变式分区的内存分配方法时，怎样才能运行一个比每个未分配分区都大的作业比如系统中只有三个未分配分区，分别为10K、20K、15K，这时有一个大小为30K的作业被提交，采用什么方法使其运行呢 （A）生产者-消费者算法 （B）分区“拼接”的方法 （C）银行家算法 （D）小作业优先算法 B （2） 设备的独立性是指 （A）系统中的设备必须有一个独立的接口 （B）每种设备只能有一个 （C）应用程序可以独立于具体的设备 （D）系统设备只能由一个进程独占 C （3） SPOOLing技术是一种内存管理技术，对吗 （ X ） （4） 索引文件是定长记录的文件，所以可以直接存取，对吗 （ X ） 得分 三、简述题（共20分， 每小题5分） 得分 （1） 程序、进程的关系 程序是指按为解决问题，按一定算法编写代码。它是静态的。 　 进程是出于运行状态的程序，是动态的。 什么是虚拟存储器，它的主要实现方法 虚拟存储器是指利用请求调入功能从逻辑上对内存容量加以扩充的存储器管理方法。它的主要实现方法是请求页式管理或请求段式管理方法。 画图并解释分页式内存管理的地址变换机构 逻辑地址 逻辑地址 页表始址 页号 页内地址 块号 页内地址 物理地址 页表 　　　　把逻辑地址分为页号和页内地址部分，页号同页表始址相加，找到相应块号，块号同页内地址组成物理地址。 产生死锁的必要条件 　　　　互斥条件 　　　　请求保持条件 　　　　不剥夺条件 　　　　环路等待 得分 四、这是一个生产者-消费者问题的算法描述，看题后回答问题（10分） 得分 （每个问题2分） Var mutex, empty, full: semaphore :=1, n, 0; buffer: array[0, …, n-1] of item; in, out: integer := 0,0; begin parbegin proceducer: begin repeat producer an item nextp; wait(empty);a wait(mutex);b buffer(in) := nextp; in := ( in + 1 ) mod n; signal(mutex);c signal(full);d until false; end consumer: begin repeat wait(full); wait(mutex); nextc := buffer(out); out :=( out + 1 ) mod n;