12、.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系
统把黑子和白子分开。该系统由两个并发进程 A 和 B 组成。系统功能为:进程 A 专拣黑
子;进程 B 专拣白子;当一个进程在拣棋子时不允许另一个进程去拣;每个进程每次只
拣一粒棋子,即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题:
(1)用 PV 操作管理时,假定让进程 A 先拣棋子,写出应定义的信号量及其初值。
(2)假定这两个进程的程序如下,把应执行的 P、V 操作填入程序中的方框内,以保证并发程序的正确执行。
13、一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度,假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销
14、现有一台 16 位字长的专用机,采用页式存储管理。主存储器共有 4096 块(块号为0~4095),现用位示图分配主存空间。试问:
(1)该位示图占用几个字 ?
(2)主存块号 3999 对应位示图的字号和位号 (均从 0 开始 )各是多少 ?
(3)位示图字号 199,位号 9 对应主存的块号是多少 ?
15、有一自动管理的地下车库,最多可停放 50 辆汽车,出入口都有自动感应装置。当有车到达入口时,若车库中没有停满车,则开启入口门让其驶入,否则需等待;当有一辆车要离开车库时,若有车等待进入,则允许一辆车驶入;否则,增加一个空位。假定
这个自动管理系统采用 PV 操作来管理,回答下列问题:
(1)、应定义几个信号量 ?写出信号量的初值。
(2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的 P、V 操作。
16、
17、
18、
19、
20、动质量检测系统有三个进程 Q、A、B组成。进程 Q每次取一件产品检测,把检测后的产品存放在货架 F
上,F 的容量为每次只能存放一件产品。若货架上存放的是合格品则让进程 A取出,并在产品上贴标签
后包装;若货架上存放的是不合格产品则让进程 B取出后,将其丢入废物箱。回答下列问题
(1)写出用 PV操作管理时应定义的信号量及初值
(2)用 PV操作写出程序,是它们能按照上述要求正确的并发执行
21、
答 :
22、
答 :
23、38某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为 l 、2、3、4、1、
2、5、1、2、 3、4、5,采用最近最少使用页面置换算法 (LRU)。三个页面时的置换过程:
表中,“时间短.页 "、“时间中一页”、“时问长一页’’和“时间最长一页 " 分别表
示页面在内存中未使用时间的长短。
请将上面两张表殛画在答题卡上并进行填写,完成页面置换过程,计算缺页次
数及缺页率。在“是否缺页 "行上,缺页请用, c 表示,不缺页请用√表示
答 :
24、
答 :
25、假定某系统中,磁带的记录密度为每英寸 1200 个字符,每个逻辑记录长为 200 个字符,块与块之间的间隙为 0.5 英寸。请问,为了使磁带空间利用率达到 70%,采用记录成组操作时的块因子应为多少 ?
26、设一移动头磁盘系统, 共有 200 个磁道,编号为 O~199。磁盘请求队列中是一些随
机请求,它们按照到达的次序分别处于 110、180、32、115、15、120、60、70 号磁道
上,当前磁头在 50 号磁道上,并向磁道号增加的方向移动。求在下列移臂调度算法下
的服务顺序和磁头移动道数: (1) 先来先服务调度算法; (2) 单向扫描调度算法。
27、38假定在单 CPU条件下有下列要执行的作业:
忽略设备工作时问和系统进行调度的时间。
(1) 若作业调度采用先来先服务算法, 各个作业的周转时间是多少 ?平均周转时间是
多少 ?
(2) 若作业调度采用非抢占式优先级调度算法 ( 优先数大的优先级低 ),各个作业的
周转时间是多少 ?平均周转时间是多少 ?
答 :
在这里插入图片描述
28、39设某进程访问内存的页面按照以下序列: 1,2,3,6,4,7,3,2,1,4,7,5,
6,5,2,1。当进程分得的页面数为 4的时候,分别计算下列置换算法的缺页数。要求
写出详细计算过程。 ( 初始主存为空 )
要求: (1) 最近最久未使用调度算法 (LRt0 。
(2) 先进先出调度算法 (FIFO) 。
(3) 最佳调度算法 (OPT)。
29、40. 莱用户文件共 500 个逻辑记录,每个逻辑记录的长度为 320 个字符,现拟将该文件以顺序结构存放到磁带上。 磁带的记录密度为 800 字符/英寸,块与块之间的间隙为 0.6英寸。试问:
(1) 不采用记录成组操作时磁带空间的利用率是多少 ?
(2) 采用记录成组操作且块因子为 8 时,磁带空间的利用率是多少 ?
(3) 采用记录成组操作且块因子为 8 时,若把第 9 个逻辑记录读入到用户区的 1500单元开始的区域,请写出完成该要求的主要过程。
30、41四个进程 A、B、C、D都要读一个共享文件 F,系统允许多个进程同时读文件 F。但
限制是进程 A和进程 C不能同时读文件 F,进程 B和进程 D也不能同时读文件 F。为了
使这四个进程并发执行时能按系统要求使用文件,现用 PV操作进行管理,
请回答下面的问题:
(1) 如何定义信号量及初值 ?
(2) 在下列程序的序号处填上适当的 P、V操作,以保证它们能正确地并发工作。
31、
答 :
32、
答 :
33、
答 :
34、
答 :
35、
答 :
36、
答 :
37、假定有一个盘组共有 100 个柱面,编号为 0~99。每个柱面上有 8 个磁道,编号为 0~7。每个盘面被分成 8 个
扇区,编号为 0~7。现采用位示图的方法管理磁盘空间。
请回答下列问题:
(1)该盘组共被划分成多少个物理块?
(2)若采用字长为 32 位的字来组成位示图,共需多少个字?
(3)若从位示图中查到字号为 40,位号为 24 对应的位是“ 0”,计算其对应的空闲块所在的柱面号、磁头号和扇区
号。
38、有一对夫妻在某银行申请了一个共同的帐号,办理了正副两张银行卡。每张银行卡都可独立存款和取款,规
定每次存款或取款的金额为 1000 元(约定可透支) 。自动存取款机中为银行卡设置了如下两个进程:
答 :
39、
40、
41、
42、
43、页式存储管理中,主存空间按页分配,可用一张“位示图”构成主存分配表。假设主
存容量为 2M 字节,页面长度为 512 字节,若用字长为 32 位的字作主存分配的 “位示图”
需要多少个字?如页号从 1 开始, 字号和字内位号 (从高位到低位) 均从 0 开始, 试问:
第 2999 页对应于何字何位; 99 字 19 位又对应于第几页?
44、假设用户甲要用到文件 A、B、C、E,用户乙要用到文件 A、D、E、F。已知:用户甲的
文件 A 与用户乙的文件 A 实际上不是同一文件;用户甲与用户乙又分别用文件名 C 和 F
共享同一文件;甲、乙两用户的文件 E是同一个文件。请回答下列问题:
( 1)系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?
( 2)画出这个目录结构。
( 3)两个用户使用了几个共享文件?写出它们的文件名。
45、
( 1)填充表中空白处
( 2)四个作业的执行次序为 。
( 3)四个作业的平均周转时间为。
答 :
46、设有 n 个缓冲区构成的循环缓冲区池,每个缓冲区能容纳一个整数。写进程 Writer 把
整数逐个存入缓冲区池,读进程 Reader 则逐个从缓冲区池中读出并打印输出,要求打印
的与输入的完全一样,即个数、次序、数值一样。
试问:
( 1)写进程与读进程间具体的制约关系如何?
( 2)用 PV操作写出这两个进程的同步算法程序。
答 :
47、简单叙述在页式虚拟存储管理系统中,一个作业执行中访问某个页时的地址转换过程。
48、假定系统仅有一个盘 C。用户 A 要用到文件 a、文件 b 和文件 c,用户 B 要用到文件 a
和文件 e。已知用户 A 的文件 a 与用户 B的文件 a 是同一个文件;用户 A 与用户 B分
别用文件名 c和文件名 e 使用同一个文件;现用户 A 再想建一个新文件 a 放到目录名
为 SUB中,请问:(1)系统在这个盘上建立什么结构目录,才能使两个用户使用文件
时所属关系比较清楚,不会产生混乱; (2)画出这个盘的目录结构; (3)两个用户共享
几个文件,它们的文件名分别是什么?
答 :
49、
答 :
50、有 4 个并发执行的进程 A,B,C,D。在执行时它们都要读共享文件 F,但限制进程 A
和进程 B 不能同时读文件 F,进程 C 和进程 D 也不能同时读文件 F。请问用 PV操作管
理时:
(1)应怎样定义信号量 ?写出信号量的初值和含义。
(2)写出能使它们正确执行的程序。
答 :
51、在单道批处理系统中, 有五道作业, 它们进入输入井的时间及需要执行的时间如下表所示,并规定当第一个作业进入输入井后立即调度,忽略调度的时间开销。
52、39有一个程序要将 256×256 的整型数组的初值置为“ 0”,每个整数占用 2 个字节,页面大小为 512 字节, 数组中的元素按行编址存放。 假定只有一个主存块可用来存放数组信息,初始状态为空。将数组初始化为 0 的程序分别如下
53、40假设一个磁盘组有 100 个柱面 ( 编号为 0-99) ,每个柱面有 16 个磁道 ( 又称盘面,编号
为 0~15,每个盘面有 8 个扇区 ( 编号为 0~7) ,每个盘面用一个读写磁头。 现采用位示
图方法管理磁盘空间, 其字号位号均从第 0 字第 0 位递增编号。 令磁盘块号按柱面顺序
和盘面顺序编排。请回答下列问题:
(1) 若采用 32 位的字组成位示图,共需要多少个字?
(2) 第 20 字的第 18 位对应于哪个柱面、哪个读写磁头和哪个扇区 ?
54、41、某系统允许最多 10 个进程同时读文件 F,当同时读文件 F的进程不满 10 个时,欲读该
文件的其他进程可立即读,当已有 10 个进程在读文件 F 时其他欲读文件 F 的进程必须
等待,直至有进程读完后退出方可去读。请回答下列问题:
(1) 在实现管理时应采用同步方式还是互斥方式 ?
(2) 写出用 PV操作实现管理时应定义的信号量及其初值。
(3) 写出进程并发执行时的程序。
55、在一个多道批处理系统中,有如下表格所示的作业序列。假定作业都是仅作计算的,当所有作业均进入输
入井后立即开始作业调度,并忽略系统管理的开销时间。要求
答 :
56、
57、
58、
回答下面问题:
(1)进程 A 和进程 B按什么规律在使用资源?
(2)若程序中不使用布尔变量 busy,而改用 PV操作来管理,则应采用同步方式还是互斥方式?
(3)在保持原来的资源使用规律情况下,把上述程序改用 PV操作来管理。
答 :
59、
答 :
60、假定某计算机系统主存容量为 lGB,采用页式虚拟存储管理,虚拟地址 32 位,页面
大小为 2KB。一个作业的页表如下:
标志位 (0- 不在主存, l 一在主存 )
试问:
(1) 主存空间物理地址需要多少位 (bit) 描述 ?
(2) 用户虚存空间最多可以描述多少字节 (Byte)?
(3) 画出该系统的地址结构示意图。
(4) 利用页表计算虚拟地址 0125CH(十六进制 )对应的物理地址 ( 十六进制 ) 是多少 ?
(5) 利用页表计算虚拟地址 6579( 十进制 ) 对应的物理地址 ( 十进制 ) 是多少 ?
61、文件系统提供的基本操作有建立、打开、读、写、关闭、删除等,请回答:
(1) 读操作的主要工作;
(2) 写操作的主要工作
62、某单位设计了一种存储大量益智类知识题的游戏机,每次允许两人进行抢答比赛。
该游戏机由系统选题,每选一题后由甲乙两人抢答。抢先者回答正确加 l 分,否则不加
分。用 Pv 操作进行协调管理时,把两个抢答者和选题者分别作为进程甲、乙和 A。它
们的程序结构如下:
回答下列问题:
(1) 写出三个进程之间的同步/互斥关系。
(2) 定义 PV操作的信号量及其初值。
(3) 在上述程序的方框中填入正确的 PV操作。 ( 请将方框序号①—⑥答案写在答题卡
上。 )
63、在一个多道程序系统中采用程序不可移动的可变分区存储管理法, 供用户使用的主存连
续空间有 l00K,今有一作业序列,它们的作业号、进入输入井的时间、需计算的时间、调
度的优先级和对主存要求的量在下面的表格中描述。 假定都是仅作计算的作业, 当第一个作
业 8:00 时进入系统立即开始调度,并忽略系统开销的时间。要求:
(1) 当计算对,计算时间短的作业优先分配 CPU,在下面的表格中为每个作业填入开
始时间、完成时间和周转时间。
答
64、39、在页式虚拟存储管理系统中,若某进程依次访阅的页面号为 1,2,l ,3,1,2,4,2,
1,3,4,5。分配 3 块主存块 ( 设开始任何页面都未装入主存 ) ,采用页号队列的方法,
分别填写下表,并计算缺页次数和缺页率。
(1)FIF0 替换算法
答 :
65、40有一计算机系统采用如下图所示的位示图 ( 字号、位号都从 0 开始编号 ) 来管理空间盘块。
每个盘块的大小为 1KB。问:
(1) 现要为文件分配两个盘块,试具体说明分配过程。
(2) 若要归还磁盘的第 300 块,应如何处理 ?
答 :
66、41、一条小河上有一座东西方向的独木桥,现河东、河函都有很多人排队等着过桥。规定允
许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程,现采用 PV操作实现
的程序结构如下:
回答下列问题:
(1) 分析 EWi进程、 WEi进程的具体同步关系。
(2) 在并发程序的带编号处填入相应的 PV操作。
答 :
67、36有四个进程 A、B、C、D,它们到达内存时间、运行时间和优先数如下表所示,优
先数越小,优先级越高,进程调度采用抢占式最高优先级算法。切换时闻不计
(1) 请用表格形式列出所有进程开始执行时间及结束时间。
(2) 计算每个进程的周转时阅和它们的平均周转时间
答 :
68、37.设有两个优先级相同的进程 Pl 和 P2,代码如下所示。信号量 S1和 S2 的初值均为0 ,试问 P1和 P2并发执行后, X、Y、 Z的值各是多少 ?进程 Pl 和 P2 之间是什么关系 ?
答 :
69、38.某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为 l 、2、3、4、1、
2、5、1、2、 3、4、5,采用最近最少使用页面置换算法 (LRU)。
三个页面时的置换过程
表中,“时间短.页 "、“时间中一页”、“时问长一页’’和“时间最长一页 " 分别表示页面在内存中未使用时间的长短。
请将上面两张表殛画在答题卡上并进行填写,完成页面置换过程,计算缺页次数及缺页率。在“是否缺页 "行上,缺页请用, c 表示,不缺页请用√表示。
答 :
70、
答 :
71、假定某系统中,磁带的记录密度为每英寸 1200 个字符,每个逻辑记录长为 200 个字符,块与块之间的间隙为 0.5 英寸。请问,为了使磁带空间利用率达到 70%,采用记录成组操作时的块因子应为多少 ?
72、
答 :
73、
答 :
74、
答 :
75、
答 :
76、
答 :
77、如果一个进程在执行过程中按下列页号依次访问:
1,2,3,4,1,2,5,1,2,3,1,2
进程固定占用 3 块内存空间, 问采用先进先出算法及最近最久未使用算法时所产生的缺
页中断次数。(要求画图,写出详细过程)
答 :
答
78、
答 :
79、
答 :
80、
答 :
81、
答 :
82、
答 :
83、假定在单 CPU条件下有下列要执行的作业:
忽略设备工作时问和系统进行调度的时间。
(1) 若作业调度采用先来先服务算法, 各个作业的周转时间是多少 ?平均周转时间是多少 ?
(2) 若作业调度采用非抢占式优先级调度算法 ( 优先数大的优先级低 ),各个作业的周转时间是多少 ?平均周转时间是多少 ?
84、39.设某进程访问内存的页面按照以下序列: 1,2,3,6,4,7,3,2,1,4,7,5,
6,5,2,1。当进程分得的页面数为 4的时候,分别计算下列置换算法的缺页数。要求写出详细计算过程。 ( 初始主存为空 )
要求: (1) 最近最久未使用调度算法 (LRt0 。
(2) 先进先出调度算法 (FIFO) 。
(3) 最佳调度算法 (OPT)
答 :
85、40. 莱用户文件共 500 个逻辑记录,每个逻辑记录的长度为 320 个字符,现拟将该文件
以顺序结构存放到磁带上。 磁带的记录密度为 800 字符/英寸,块与块之间的间隙为 0.6
英寸。试问:
(1) 不采用记录成组操作时磁带空间的利用率是多少 ?
(2) 采用记录成组操作且块因子为 8 时,磁带空间的利用率是多少 ?
(3) 采用记录成组操作且块因子为 8 时,若把第 9 个逻辑记录读入到用户区的 1500
单元开始的区域,请写出完成该要求的主要过程
答 :
86、 四个进程 A、B、C、D都要读一个共享文件 F,系统允许多个进程同时读文件 F。但
限制是进程 A和进程 C不能同时读文件 F,进程 B和进程 D也不能同时读文件 F。为了
使这四个进程并发执行时能按系统要求使用文件,现用 PV操作进行管理,
请回答下面的问题:
(1) 如何定义信号量及初值 ?
(2) 在下列程序的序号处填上适当的 P、V操作,以保证它们能正确地并发工作。
答 :
87、
88、
89、
90、
91、
92、
93、
94、
95、
96、
97、
98、
99、
100、
101、
102、
103、
104、
105、
106、
107、
108、
109、
110、
111、
112、
113、
114、
115、
116、
117、
118、
119、
120、
121、
122、
123、
124、
125、
126、
127、
128、
129、
130、
131、
132、
133、
134、
135、
136、
137、
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数软件测试工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年软件测试全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上软件测试开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注软件测试)
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
进入阿里一直到现在。**
深知大多数软件测试工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年软件测试全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
[外链图片转存中…(img-KUYGJwsj-1713035569143)]
[外链图片转存中…(img-oNWOBdUr-1713035569144)]
[外链图片转存中…(img-5JgSc3mK-1713035569144)]
[外链图片转存中…(img-d79AcNKJ-1713035569145)]
[外链图片转存中…(img-5A641AEM-1713035569145)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上软件测试开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注软件测试)
[外链图片转存中…(img-xPFvTDXe-1713035569146)]
一个人可以走的很快,但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎扫码加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!