机密★启用前。
重庆师范大学2009至2010学年第2学期期末考核试卷。
操作系统 (a卷)
闭卷）课程性质：必修考核方式：考试专业：信息管理与信息系统年级：2008本科。
本卷满分 100 分完卷时间：120分钟。
1、__a_（2）_以操作系统为支撑环境，也就是说，操作系统为__a_（2）_提供服务。操作系统紧贴__b_（2）_并把__b_（2）_改造成功能更强大，使用更方便的__c_（7）_.
a：（1）系统软件（2）应用软件（3）非中断驱动软件（4）中断驱动软件。
b，c：（1）cpu（2）裸机（3）微核（4）外核（5）个人计算机（6）内核（7）虚拟计算机（8）网络计算机。
2、在操作系统中解决进程间的两种基本关系__a_（4）_，往往运用信号量进行__b_（5）_的__c_（3）_.例如为保证系统数据库的完整性，可以把信号量定义为对某个库文件或记录的锁，初值为1，任何进程存取库文件或记录之前先对它执行一个__d_（5）_，存取后再执行一个__e_（2）_。
a：（1）同步与异步（2）串行与并行（3）调度与控制（4）同步与互斥。
b：（1）消息操作（2）wait-signal操作（3）开关操作（4）读写操作（5）锁。
c：（1）通信原语（2）调度算法（3）分配操作（4）检查操作（5）释放。
d，e：（1）联机操作（2）signal操作（3）输出操作（4）读操作（5）wait操作（6）写操作（7）输入操作（8）trap操作。
3、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方】字节，页表项大小为2字节，逻辑地址结构为。
逻辑地址空间大小为210页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( b )
a、64 b、128 c、256 d、512
4、 下列选项中，导制创建新进程的操作是( c ) i用户登陆成功 ii设备分配 iii启动程序执行。
a、仅i和ii b、仅ii和iii c、仅i和iii d、i、ii、iii
5、设与某资源相关联的信号量初值为3，当前值为1，若m表示该资源的可用个数，n表示等待该资源的进程数，则m，n分别是( b )
a、0，1 b、1，0 c、1，2 d、2，0
有一人带着一只狼、一只羊和一捆草到一条河边渡河。河边仅有一条小船，人必须摇船渡河，且每次只能带一样东西渡河。如果人不在，狼和羊在一起，狼要吃羊；如果羊和草在一起，羊要吃草。
1、请分别设计狼、羊和草渡河的进程，控制狼、羊和草进程的并发操作，以确保人带着狼、羊和草安全渡河。用伪码实现，并解释每个设计的信号量意义；只写一个进程实现人带着狼、羊和草安全渡河不得分。（15分）
2、结合本例解释什么叫互斥？什么叫同步？必须用例子中的现象解释，仅有教科书上的定义描述不得分。（6分）
1、解答：
p羊{人用渡船载羊渡河；
人将渡船空船摇回；
signal（s1）；
sleep（p羊）； 拥塞自己。
wait（s2）；
人用渡船载羊渡回原岸；
signal（s1）；
sleep（p羊）； 拥塞自己。
wait（s3）；
wait（s4）；
人将渡船空船摇回；
人用渡船载羊渡河；
（5分）p狼{
wait（s1）；
人用渡船载狼渡河；
signal（s2）；
wake（p羊）；
signal（s3）；
（3分）p草{
wait（s1）；
人用渡船载草渡河；
signal（s2）；
wake（p羊）；
signal（s4）；
（3分）s1：狼和草竞争渡船的信号量；
s2：人用渡船载羊渡回原岸的信号量；
s3：狼已渡河的信号量；
s4：草已渡河的信号量。（4分，每个1分）
2、解答：s1为狼和草竞争渡船的信号量，此时代表临界资源船，在某一时刻只能由p狼或p草独占，这种临界资源的使用方式叫互斥。（3分）
在上例中，通过信号量合理分配临界资源，有序地推进3个进程运行，实现进程正确运行和有效控制，这种进程依序正确运行叫同步。（3分）
1、某移动臂磁盘的柱面由外向里从0开始顺序编号，最大值200，假定当前磁头停在100号柱面（移动方向向外），现在一个请求队列在等待访问磁盘，访问的柱面号分别为和25。请给出分别采用电梯算法处理上述请求，列出扫描顺序序列，计算它的平均寻道时间。（磁头移动启动1次花销时间0.
1ms，启动后相邻磁道间移动花销时间0.01ms，读取信息时间忽略不计）（6分）
解：电梯算法扫描顺序（3分）
平均寻道时间=[（100-90）+（90-80）+（80-30）+（30-25）+（25-20）
0.37ms（3分）
2、设某计算机的逻辑地址空间和物理地址空间均为64kb，按字节编址。某进程最多需要6页数据存储空间，页的大小为1kb，操作系统采用固定分配局部置换策略为此进程分配4个页框。
当该进程执行到时刻260时，要访问逻辑地址为17cah的数据。请回答下列问题：
1)、该逻辑地址对应的页号时多少？ （8分）
2)、若采用先进先出(fifo)置换算法，该逻辑地址对应的物理地址？要求给出计算过程。（6分）
解答：（1）17cah 转换为二进制为：0001 0111 1100 1010（3分）
页的大小为1kb，所以页内偏移为10位，于是前6位是页号。（3分）
其页号为0001 01，转换为10进制为5
所以，17ca对应的页号为5。（2分）
2）若采用先进先出置换算法，则被置换出的页号对应的页框号是7，对应的二进制物理地址为：0001 1111 1100 1010（3分）
转换为16进制位的物理地址为1fcah。（3分）
某单道程序设计系统中，三个作业a，b，c到达就绪队列的时间及需要的计算时间如下：
作业名到达就绪队列时间需计算时间优先级。
a8：50 1.5小时 3
b9：00 0.4小时 5
c9：30 1.0小时 6
当这三个作业运行时，系统以抢占式优先级调度算法选择作业，忽略调度所用时间，则作业运行的时序图？（优先级数值越大优先级越高）
中间4个时间点计算和程序调度一错个扣2分。
s1、s2是两临界资源，有下面两进程竞争这两个资源。它们是：
p1{wait（s1）；
wait（s2）；
p1进程的操作。
p2{wait（s2）；
wait（s1）；
p1进程的操作。
1、上述两进程并发，可能会出现什么现象？分析原因。
2、请重新编写p1、p2两进程伪码，避免该现象的发生。
操作系统试卷A答案
一 单项选择题 每空2分，共20分 二 判断题 5 2分 三 填空题 5 2分 1.速度不匹配。2.成组连接法。3.文件目录。4.静态地址重定位动态地址重定位。5.动态策略。四 简答题 4 5分 将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。其原理是减少因查找文件内部号...
操作系统试卷A 答案
二 填空题 1 进程控制块 2 一。3 逻辑页号主存块号 或物理块号 4 输入井和输出井。5 连续文件。6 设备分配中应保证不会引起进程死锁。7 缓冲。四 名词解释。1 把在每个进程中访问临界资源的那段 成为临界区 3分 2 也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本...
操作系统试卷答案
南阳理工学院2011 2012学年第一学期试卷 a卷 课程 计算机操作系统。适用专业和班级 09软工。参 及评分标准。注 本答案仅供参考，主观题可根据具体情况，酌情扣分。一 单项选择题 每小题2分，共计40分 1 5 bbadb 6 10 cacbc 11 15 cabab 16 20 bbacc ...