山东专升本 计算机科学与技术 专业课模拟试题.docx

山东专升本 计算机科学与技术 专业课模拟试题.docx

《山东专升本 计算机科学与技术 专业课模拟试题.docx》由会员分享，可在线阅读，更多相关《山东专升本 计算机科学与技术 专业课模拟试题.docx（41页珍藏版）》请在冰豆网上搜索。

山东专升本计算机科学与技术专业课模拟试题

计算机科学与技术模拟试题

《操作系统》模拟试题一

一、填空题（本题共25分，每题5分）

1、进程的逻辑地址到__________地址的转换，称为重定位。

2、分区管理分为__________和__________两种方式。

3、处理机在执行系统程序时的状态称为__________，在执行用户程序时的状态称为__________。

4、如果为了使所有进程都有机会运行，最好采用的调度算法是__________。

5、对记录式文件，操作系统为用户存取文件信息的最小单位是__________。

二、（本题满分为10分）

以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。

三、（本题满分为10分）

   对于如下的页面访问序列：

1，2，3，4，1，2，5，1，2，3，4，5

当内存块数量分别为3和4时，试问：

使用FIFO、LRU置换算法产生的缺页中断是多少？

（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

四、（本题满分为15分）

   某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号

物理块号

0

3

1

7

2

11

3

8

则逻辑地址0A5C（H）所对应的物理地址是什么？

要求：

写出主要计算过程。

五、（本题满分为15分）

  假定具有5个进程的进程集合P＝｛P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。

其中A类资源有10个，B类资源有5个，C类资源有7个。

假定在某时刻有如下状态：

　　　　　　　　Allocation          Max          Available

          A  B  C      A  B  C      A  B  C  

        P0  0  1  0      7  5  3      3  3    2

        P1  2  0  0      3  2  2              

        P2  3  0  2      9  0  2

        P3  2  1  1      2  2  2

        P4  0  0  2      4  3  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）

      寻找　Needj<=  work  =  （5,3,2）（  j  =0,2,3,4）

      j=3  Need3=（0,1,1）<=  （5,3,2）

      work:

=  （5,3,2）+（2,1,1）=（7,4,3）

      寻找　Needj<=  work  =  （7,4,3）（j=0,2  ,4）

      j=4  Need4=（4,3,1）<=  （7,4,3）

      work:

=  （7,4,3）+（0,0,2）=（7,4,5）

      寻找　Needj<=  work  =  （7,4,5）（j=0,2）

      j=2  Need2=  （6,0,0）<=  （7,4,5）

      work:

=  （7,4,5）+（3,0,2）=  （10,4,7）

      寻找　Needj<=  work  =  （10,4,7）（j=0）

      j=0  work:

=  （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位表示段号，则允许每段的最大长度是__________。

二、（本题满分为10分）

在操作系统中，P操作和V操作各自的动作是如何定义的？

三、（本题满分为10分）

    假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务, 并且刚刚完成了125道的请求.现有如下访盘请求序列（磁道号）:

       86,147,91,177,94,150,102,175,130

   试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.

（1）.先来先服务（FCFS）磁盘调度算法.

（2）.最短寻道时间优先（SSTF）磁盘调度算法.

（3）.扫描法（SCAN）磁盘调度算法.（假设沿磁头移动方向不再有访问请求时,磁头沿相反方向移动.）

四、（本题满分为15分）

   设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：

       最大需求量             已分配资源量               剩余资源量

       A  B  C              A  B  C              A  B  C

    P18  6  4              1  2  1              2  1  1

    P24  3  3              3  1  1

    P310 1  3              4  1  3

    P43  3  3              3  2  2

    P55  4  6              1  1  3

（1）系统是否处于安全状态？

如是，则给出进程安全序列.

（2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？

为什么？

五、（本题满分为15分）

   有n+1个进程A1,A2,...An和B:

（1）A1,...An通过同一个缓冲区各自不断地向B发送消息,B不断地取消息,它必   须取走发来的每一个消息.刚开始时缓冲区为空.试用P、V操作正确实现之.

（2）若缓冲区个数增至m个,试用P、V操作实现正确的通讯.

答案：

一、1、资源       2、S<0           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）

      最大需求量      已分配资源量           剩余资源量    尚需要量

       A  B  C      A  B  C          A  B  C     A B C

    P18  6  4      1  2  1          2  1  1       7 4 3

    P24  3  3      3  1  1                           1 2 2

    P310 1  3      4  1  3                           6 0 0

    P43  3  3      3  2  2                           0 1 1

    P55  4  6      1  1  3                           4 3 3

    系统是处于安全状态，安全序列为：

P4，P2，P1，P3，P5

（2）P5申请（1，1，1）

      最大需求量      已分配资源量           剩余资源量    尚需要量

      A  B  C      A  B  C          A  B  C     A B C

    P18  6  4      1  2  1          1  0  0       7 4 3

    P24  3  3      3  1  1                           1 2 2

    P310 1  3      4  1  3                           6 0 0

    P43  3  3      3  2  2                           0 1 1

    P55  4  6      2  2  4                           3 2 2

    不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态.

五、

（1）n+1个进程P1,P2,...,Pn和Q，一个缓冲区

 Pi（i=1,..,n）:

         Repeat

           生产消息；

           P（S1）;

           向缓冲区送消息；

           V（S2）

         UntilFalse

    Q:

 Repeat 

        P（S2）;

        从缓冲区取消息；

         V（S1）；

         处理消息；

         UntilFalse

        S1=1,S2=0

（2）k个缓冲区

   Pi（i=1,..,n）:

         Repeat

           生产消息；

           P（S1）;

           P（mutex）;

           向BUFFER[l]中送消息；

           l:

=（l+1）modk;

           V（mutex）;

           V（S2）

         UntilFalse

S1=k;S2=0;mutex=1;l=0;ll=0

     Q:

 Repeat

           P（S2）;

           P（mutex）;

           从BUFFER[ll]取消息；

           ll:

=（ll+1）modk;

           V（mutex）;

           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

答案

一、

1、 可屏蔽中断，非屏蔽中断

2、 11101010，EA

3、 半导体，集成电路

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

MOV     DX,30FH              

MOV     AL,10000000B         

   OUT            DX,AL 

MOV     DX,30DH

MOV     AL,0FFH            

OUT             DX,AL

CALL     D1MS

CALL     D1MS

L1:

   MOV        BL,8

MOV     AL,0

OUT             DX,AL            

CALL     D1MS

CALL     D1MS

MOV     AL,[SI]

AND    AL ,AL

JP          L2

OR        AL ,80H

L2:

   OUT         DX,AL

CALL     D1MS

CALL     D1MS

ROR             AL,1

DEC             BL

JNZ       L2

MOV     AL ,0FFH

OUT             DX,AL

CALL     D1MS

CALL     D1MS

INC       SI

LOOP    L1

HLT；

微机原理与接口技术（九）

一、填空题（每题5分，共5个题，总分25分）

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

 INC SI 或:

DECSI

 INC DI 或:

DECDI

 LOOPLOOP1

（2）LOOP1:

 MOVAL,BYTEPTR[SI]

 INC SI 或:

DECSI

 LOOPLOOP1

（3）LOOP1:

 MOVES:

BYTEPTR[DI],AL

 INC DI 或:

DECD