11年山东省专升本计算机科学与技术专业模拟试题Word格式.docx
《11年山东省专升本计算机科学与技术专业模拟试题Word格式.docx》由会员分享,可在线阅读,更多相关《11年山东省专升本计算机科学与技术专业模拟试题Word格式.docx(41页珍藏版)》请在冰点文库上搜索。
Available
A
B
C
A
B
C
P0
0
1
0
7
5
3
P1
2
3
2
P2
9
2
P3
1
P4
4
3
试给出Need,并说明当前系统是否处于安全状态,如果是,给出安全序列。
如果不是,说明理由。
答案
一、1、物理
2、静态分区
动态分区
3、系统态
用户态
4、轮转法
5、记录
二、当用户进程请求打印输出时,Spooling系统同意打印输出,但并不真正把打印机分配给该用户进程,而只为它做两件事:
1,由输出进程在输出井中为之申请一空闲盘块区,并将要打印的数据送入其中;
2,输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入表中,再将该表挂到请求打印队列之上。
如果还有进程要求打印输出,系统仍可以接受该请求,同样做上面的工作。
如果打印机空闲,输出进程将从请求打印队列的队首取出一张请求表,根据表中的要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印。
打印完毕,输出进程再查看请求打印队列中是否还有等待要打印的请求表,若有,再取出一张表,并根据其中的要求进行打印,如此下去,直至请求队列为空位置,输出进程才将自己阻塞起来,等待下次再由打印请求时才被唤醒。
三、FIFO淘汰算法:
内存块为3时,缺页中断(或称缺页次数、页面故障)为9;
内存块为4时,缺页中断为10。
LRU淘汰算法:
内存块为3时,缺页中断为10;
内存块为4时,缺页中断为8。
四、125C(H)(要求写出计算步骤)
[分析]页式存储管理的逻辑地址分为两部分:
页号和页内地址。
由已知条件“用户编程空间共32个页面”,可知页号部分占5位;
由“每页为1KB”,1K=210,可知内页地址占10位。
由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应的二进制表示形式是:
000101001011100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。
查页表,得到物理块号是4(十进制),即物理块地址为:
0100,拼接块内地址1001011100,得01001001011100,即125C(H)。
五、当前系统处于安全状态,安全序列如下求解:
work=Available=(3,3,2)
寻找 Needj<
=
work
(3,3,2)(
j
=0,1,2,3,4)
j=1
Need1=(1,2,3)<
=
(3,3,2)
work:
(3,3,2)+(2,0,0)=
(5,3,2)
(5,3,2)(
=0,2,3,4)
j=3
Need3=(0,1,1)<
(5,3,2)+(2,1,1)=(7,4,3)
(7,4,3)(j=0,2
4)
j=4
Need4=(4,3,1)<
(7,4,3)
(7,4,3)+(0,0,2)=(7,4,5)
(7,4,5)(j=0,2)
j=2
Need2=
(6,0,0)<
(7,4,5)
(7,4,5)+(3,0,2)=
(10,4,7)
(10,4,7)(j=0)
j=0
(10,4,7)+(0,1,0)=(10,5,7)
所以安全序列为<P1,P3,P4,P2,P0>。
《操作系统》模拟试题二
一、
填空题(本题共25分,每题5分)
1、
操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的__________,并控制程序的运行,使整个计算机系统能高效地运行。
2、
操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是__________。
3、
银行家算法中,当一个进程提出的资源请求将导致系统从__________进入__________时,系统就拒绝它的资源请求。
4、
在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,__________的次数可能增加也可能减少。
5、
采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是__________。
在操作系统中,P操作和V操作各自的动作是如何定义的?
假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,
并且刚刚完成了125道的请求.现有如下访盘请求序列(磁道号):
86,147,91,177,94,150,102,175,130
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).
(1).先来先服务(FCFS)磁盘调度算法.
(2).最短寻道时间优先(SSTF)磁盘调度算法.
(3).扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时,磁头沿相反方向移动.)
设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:
最大需求量
已分配资源量
剩余资源量
C
P18
6
4
1
P24
P310
P43
P55
(1)系统是否处于安全状态?
如是,则给出进程安全序列.
(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?
为什么?
有n+1个进程A1,A2,...An和B:
(1)A1,...An通过同一个缓冲区各自不断地向B发送消息,B不断地取消息,它必
须取走发来的每一个消息.刚开始时缓冲区为空.试用P、V操作正确实现之.
(2)若缓冲区个数增至m个,试用P、V操作实现正确的通讯.
答案:
一、1、资源
2、S<
3、安全状态
不安全状态
4、缺页中断
5、216
二、在操作系统中,P操作和V操作各自的动作是如何定义的?
答:
P操作顺序执行下述两个动作:
①信号量的值减1,即S=S-1;
②如果S≥0,则该进程继续执行;
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:
①S值加1,即S=S+1;
②如果S>0,则该进程继续运行;
如果S≤0,则释放信号量队列上的第一个PCB(即信号量指量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
三、
(1)86,147,91,177,94,150,102,175,130
(2)当前磁头在143道上:
147,150,130,102,94,91,86,175,177
(3)当前磁头在143道上,并且刚刚完成125道的请求
147,150,175,177,130,102,94,91,86
四、
(1)
剩余资源量
尚需要量
7
0
系统是处于安全状态,安全序列为:
P4,P2,P1,P3,P5
(2)P5申请(1,1,1)
不能实施分配,因为分配后找不到安全序列,系统将处于不安全状态.
五、
(1)n+1个进程P1,P2,...,Pn和Q,一个缓冲区
Pi(i=1,..,n):
Repeat
生产消息;
P(S1);
向缓冲区送消息;
V(S2)
UntilFalse
Q:
Repeat
P(S2);
从缓冲区取消息;
V(S1);
处理消息;
S1=1,S2=0
(2)k个缓冲区
P(mutex);
向BUFFER[l]中送消息;
l:
=(l+1)modk;
V(mutex);
V(S2)
UntilFalse
S1=k;
S2=0;
mutex=1;
l=0;
ll=0
P(S2);
从BUFFER[ll]取消息;
ll:
=(ll+1)modk;
V(S1)
UntilFalse
微机原理与接口技术(七)
一、填空题(每题5分,共5个题,总分25分)
1.8086/8088CPU具有两种外部中断,它们是______和______。
2.(234)10=______2=______16
3第二代CPU使用的电子器件是______;
第三代CPU采用的电子器件是______。
4.EIARS-232C的TXD和RXD数据线上的电平逻辑1=______V;
逻辑0=______V。
5.在8086中,段寄存器CS=1200H,指令指针寄存器IP=FF00H,此时指令的物理地址为:
______。
二、(10分)什么是中断源?
8086通常的中断源有哪些?
三、(10分)何为逻辑地址?
何为物理地址?
它们俩者之间有何关系?
四、(15分)编写程序段实现如下功能:
(1)将立即数17H送DL;
立即数7FH送AL。
(2)从DX所指的端口中读取一个字节至AL;
将AX中的一个字输出至DX和DX+1所指的端口中。
五、(15分)在1000H开始的内存中,放有1000个ASCII字符,请设计一程序,将这串ASCII字符以异步串行通信方式从8255APB0输出,采用偶校验、一位起始位、一位终止位、波特率500(可调用1ms软件定时程序“D1MS”)。
8255A接口连接图如下:
8255A工作方式控制字如下∶
D7
D6
D5
D4
D3
D2
D1
D0
特征位
A组方式
A口
C4~7
B组方式
B口
C0~3
一、
可屏蔽中断,非屏蔽中断
11101010,EA
半导体,集成电路
4、-3~-15,+3~+15
5、21F00H
二、引起中断的原因或能发出中断申请的来源称为中断源。
通常中断源有以下几种:
(1)一般的输入输出设备。
如键盘、行打印机等。
(2)数据通道中断源。
如磁盘、磁带等。
(3)实时时钟。
(4)故障源。
如电源掉电等。
三、物理地址是存储器的实际地址,一个存储单元的物理地址是惟一,逻辑地址为程序设计中所使用的存储器地址,它由段基址和地内偏移地址两部份构成,物理地址=段基址×
16+偏移地址,可见一个存储单元的逻辑地址可以有若干个
四、
(1)MOVDL,17H
MOVAL,7FH
(2)INAL,DX
OUTDX,AX
五、MOV
SI,1000H
MOV
CX,1000
DX,30FH
AL,10000000B
OUT
DX,AL
DX,30DH
AL,0FFH
OUT
DX,AL
CALL
D1MS
L1:
MOV
BL,8
AL,0
DX,AL
AL,[SI]
AND
AL
AL
JP
L2
OR
80H
L2:
ROR
AL,1
DEC
BL
JNZ
0FFH
INC
SI
LOOP
L1
HLT;
微机原理与接口技术(九)
1、数制转换:
247.86=
H=______________BCD
2、8086CPU中典型总线周期由____个时钟周期组成,其中T1期间,CPU输出______信息。
3、异步串行通信数据格式由起始位、
位、
位和
位等4部分组成。
4、如果一个程序在执行前(CS)=0A7F0H,(IP)=2B40H,该程序的起始物理地址是__
。
5、用4K×
4bit的存储器芯片构成32KB的存储器,所需要的芯片数是
片。
二、(10分)EU与BIU各自的功能是什么?
如何协同工作?
三、(10分)8086如何响应一个可屏蔽中断请求?
简述响应过程。
四、(15分)用其他指令完成和下列指令一样的功能:
(1)REPMOVSB
(2)REPLODSB(3)REPSTOSB(4)REPSCASB
五、(15分)已知某8255A在系统中占用88~8BH号端口地址,现欲安排其PA,PB,PC口全部为输出,PA,PB口均工作于方式0模式,并将PC6置位,使PC3复位,试编写出相应的初始化程序。
一、1、F7.DCH
001001000111.10000110BCD
2、4个
地址
3、数据
奇偶校验
停止
4、0AAA40H
5、16
二、EU是执行部件,主要的功能是执行指令。
BIU是总线接口部件,与片外存储器及I/O接口电路传输数据。
EU经过BIU进行片外操作数的访问,BIU为EU提供将要执行的指令。
EU与BIU可分别独立工作,当EU不需BIU提供服务时,BIU可进行填充指令队列的操作。
三、当8086收到INTR的高电平信号时,在当前指令执行完且IF=1的条件下,8086在两个总线周期中分别发出INTA#有效信号;
在第二个INTA#期间,8086收到中断源发来的一字节中断类型码;
8086完成保护现场的操作,CS、IP内容进入堆栈,请除IF、TF;
8086将类型码乘4后得到中断向量表的入口地址,从此地址开始读取4字节的中断处理程序的入口地址,8086从此地址开始执行程序,完成了INTR中断请求的响应过程。
四、
(1)LOOP1:
MOVAL,BYTEPTR[SI]
MOVES:
BYTEPTR[DI],AL
SI
或:
DECSI
DI
DECDI
LOOPLOOP1
(2)LOOP1:
MOVAL,BYTEPTR[SI]
(3)LOOP1:
LOOP